Minthara seems like the obvious first pick, IMO. Pretty much the only reason to choose the evil path right now. And the way you bleed companions in Act I if you go the evil route, I think you could really use some route-specific companions to fill in the gaps left.
Aside from that I think both Kahga and Nettie would make for nice druid companions. Nettie being Halsin's apprentice would be a good choice for him to follow you along and see that his interests are represented, and If you sway Kahga from the Shadow druids route she could be a good pick to follow along also since she's either banished or in Halsin's eyes has to redeem herself. I like Halsin, but it seems weird to me that he'd run away from the grove again so soon after it almost fell to ruin in his absence over a few hours. Make much more sense IMO for him to send a proxy.
The Tiefling Bard-I know a lot of people already like her, but there's even a line of dialogue (that most people probably don't see) that she has where she muses becoming an adventurer.
Sazza. If she doesn't die in a crossbow-accident or get fed to spiders she's kinda in a bit of limbo. I liked her. Would be neat to have her as a camp companion.
Windmill gnome (can't remember his name atm) He graduated to camp follower in the last patch. Perhaps being a full companion is in his future?
Abdirak. How else am I going to renew that amazing buff he gives out? But in seriousness, he's a really memorable guy with a pretty unique look and a really intense personality. Him as a camp follower would be pretty neat. Don't think he'd work as a companion though.