I found Ruby Weapon from FFVII very hard. I've never finished any prior to VI though.