I did everything on professional except for a few coliseum ship battles. Hard difficulty is fine for story, but gets annoying for the side content. Treasure island content is also something I'd lower the difficulty for.