Getting good at meleeing is key.
Their hitboxes are really big for kicking and stuff, so they all tend to fall and stumble when you kick one guy, plus it gives you invincibility frames!
If you ever 5-starred Mercenaries, you probably developed the right strategies for Professional.
Also, Crushing isn't that hard imo >_>