If your Super Strong you don’t need to be an excellent fighter, one n done punch. you wouldn’t need to fly because you could go old school superman, jumping building in a single bound, and you could run super fast so you could get anywhere you need pretty quick.
Flying you don’t really have to fight, you could fly away to safety or pick up your enemy and drop them (try not to kill of course). or make them pass out from oxygen deprivation, you might need some kind of air supply n regulator.
Teleportation you could go all night crawler on them and hit your enemy on all sides or just teleport them somewhere undesirable. you could basically fly if you had one of those cool base jumping wing suits and just kept teleporting when you started to lose altitude.
Obviously your Villians would find a way to exploit your weakness’s, its what they do.
So… which Power would you chose?