Be careful against Jenova. It likes to use Stop a LOT!!!!
I tried a Tifa only challenge once. You just have to beat Jenova really fast. If you have bloodfest already you should be okay. Try to cast shiva and choco mog straight away to inflict roughly 1200 damage. and watch out for tail laser.

(Sorry this fight was reasonably difficult when I played with just Tifa)