Hey 2-Caps, it's been a while. 
I like Cait, too. She is a terrific fighter and has a good personal quest. Who cares about her accent ... it's part of who she is.
~
Travel with Dogmeat for a while and he will alert you to nearby enemies and treasures, find ammo and weapons, too. To me, he will always be a great companion who's always there for you.
~
I've liked all of the companions I've traveled with to some degree (there's still 2 I need to find). They all have unique qualities and it's commendable that Bethesda has managed to make them all memorable. As for companions getting in your way, just give them a ranged weapon and some ammo and no more problem (it worked for me).
Deacon, MacCready, Nick and Piper are my favorites so far. I give MacCready all my frag grenades and he deals out huge damage. I like Codswroth and Preston but they aren't too helpful in a fight. I actually feel bad for poor Preston because he gets so much hate here. I hope they somehow 'fix' him in an upcoming dlc.