Eh, the dungeons were no where as bad as Legendia or Innocence. Those two had loooong linear winding dungeons that were boring as hell.
Graces dungeons aren't great, but they aren't bad either. Just kind of average. Didn't play any of the future arc ones though.