In the early-midgame, I would say yes, but that's it. If you have a promoted Mercenary as a Hero and a pre-promoted Hero, they will be reliable units for you. It takes a while before the competition for unit spots starts to heat up, but once it does, it's hard justifying bringing 2 Heroes instead of all the Paladins you have, for example.