Grace probably was supposed to have fire, and the ol' guy probably would have had a water beast, so I guess it makes sense?
I mean, it's following the whole elemental-stereotypes-about-human-personalities stuff with fire being stubborn/fierce (like the original villainess) and water being as tactful and graceful as the ol' civil servant?