I always equipped Tidus with First Strike also, then used Provoke. The Great Malboro will then use a physical attack on the party, not that strong if memory serves.