You can beat all the mandatory bosses purely in melee, unless you count the striker.
The trick is to keep attacking until they start blocking, wait till they attack and then start attacking again to cut them off (Jeet Kune Do: Intercepting Fist). You'll need an additional tactic against coke...