lutecius
Explorer
those stats would definitely better match their fluff. I suppose devils are used to hellish conditions and I don't find tieflings particularly charismatic.I really, really like tieflings, but, at least right now, they don't have the stats to be a really awesome infernal warlock as their fluff indicates they should be. If they had an option to get a +2 Con/+2 Int, I'd pick them in a heartbeat.
I think one of the designers said eladrin had a sucky stat combo precisely because they had feystep.While eladrin are Dex/Int - which is probably the suckiest stat combo right now - at the very least they make good war wizards and have a really fun racial encounter power.