Remember that the UUs are also part of a package. UUs, UBs, leaderheads, and starting techs should balance together.
That said, east indiamen can be pretty good. Willem rocks water maps.
My big beef with dog soldiers is that they preclude a normal axe rush. I wouldn't mind the dog...