Reposting this from another thread, as Majima is pretty easy when you know how (well, easish. He's still probably one of the more dangerous bosses in the series). ISpent an hour trying to beat the Majima fight in the batting cage in Kiwami, without healing items or weapons that fight is near impossible with Majima just dodging you and regenerating his health.
Game went from fun to frustrating in an instant.
ts better to attack him from behind after he finishes one of his combos. First learn his combo strings (easier for Majima in Kiwami, as he just uses his combo's from 0, so if you've played that game you'll probably remember them), then dodge behind the enemy on their final hit of a combo and then start attacking. This is their blind spot so they can't counter attack, you should be able to do a full combo without them countering or interrupting.
For Kiwami especially, you have another tool to help with this method - Rush style. Your faster in Rush and have amazing dodging potential, so use this style against most bosses (and again, especially Majima) as it just works so darn well. When I switched to Rush style as my primary style against Majima (especially his dancer and baseball bat stances) he became way, way easier to beat. And when your late in Kiwami (chapter 11-13 odd) you should then get the Tiger Drop move for the dragon style, which just makes any enemy fight completely trivial.
Don't try blocking if Majima is using a weapon, it just won't work. And try to stay a decent length away from him at all times to have room to dodge. He's incredibly fast.
Also - Sounds like you've not unlocked the Kiwami moves from the upgrades menu - there are 3 (for the moment). One for each fighting style. Unlock them now as its one of the only ways to break the bosses out of their healing phase (when they glow and start getting health back). Technically though you just need to use any heat move when they start doing this. So using weapon based heat moves also works fine to break them out of their healing stance. But since it sounds like you don't want to use weapons, that's probably not going to apply.