>>36068374OP here, my Emboar has Flare Blitz, Strength (I needed it to get through Victory Road), Flamethrower and Arm Thrust.
I just beat level 9. I might try and do the E4 rematch now. Or I'll just rematch level 7/8/9 again to get enough EXP to beat level 10.