Not a hard battle overall for a 1st play through (done on hard mode of course), but they can be deadly for people who don't plan ahead. Because weakness is hard to come by, rely on anything that can hit them harder. Malik can hit them for Paralysis and Cheria can hit them for Human and Paralysis.
This is the reason why ToG is not hard even on a first play through. This is seriously my first play through file, farmed properly, have over half your titles missing, and on hard mode. Battles with enemies take less than a minute with proper spam and AI commands without healing. It seriously doesn't take long at all.