Just beat Odin, after the 4th attempt. This final fantasy is very tactically orientated, more than the others were anyways.
Certainly is indeed. I'm enjoying it, even though I am dying a lot more often than I usually do in FF's. In fact I rarely die in past FF's anymore, I even went in and fought the Emerald Weapon on FFVII without the underwater materia and beat it! Without KOTR too, I was pretty proud.
But yeah, if you go into a battle with the wrong tactics or Paradigms, then you're going to struggle. It's good in that way.