i already did all of those things (apart from elemaental-choco/mog.) i decided not to sacrifice the magic defence for the extra materia place on the shinra beta.
did you complete your tifa challenge?
for the jenova fight i put yuffie in the back roe so jenovas attacks only did about 80 damage and when jenova used stop i tried to stay on as high HP as i could and i selected cure during the stop casting animation. that way, when stop wears off i heal up to full health and then use bloodfest. i beat jenova on level 19 on my second try (i was careless on the first try.).
right now im in corel prison and i'm on level 20. the only boss im dreading right now is the materia keeper. i think choco/mog will be useful for that battle. the dyne fight is easy so even though barret isn't as high a level as yuffie, i'll manage.