Biggest tip is to use their status effect attacks when you get them. Fire spin does some damage over time. Finding someone to teach it low kick lets you knock out any ground dudes that could snuff your flames out.