Based on Combat Efficiency I'd rather just play co-op, the AI is hardly anything to write home about and so far the only companion that I think has actually killed anything was Danse on my melee build.
I just don't think that the Companions are useful enough in combat other than getting me some sweet Perks.