I used Fleurette as well. Her healing is very useful in the fight and Anlace's Buff does nothing to protect against Figure of Hate. I imagine you can beat the guy with any ally, but I think Claymore would be very tough due to lack of Magnishield.
It heavily involves the Wiimote. I actually love that about it. There is something so therapeutic about taking down DQ baddies by actually swinging a sword and using a shield. You should definitely check it out if you get a chance.