I killed them at a lower level myself, but when giving levels, I assume the worst possible party for the situation, such as having many physical classes against Garuda who would get two-shotted before your heal gets off at a low level.
I only used a Dragoon against Garuda once, you can use any character mix up if you gear for it. XP