All is well with companions, those who complain just like to play on the good side. There really are no decent companions for a classic paladin now, but this will be fixed in release. I hope to see the Aasimar race, which is the complete opposite of tieflings.