I've only killed that annoying tomato enemy and Thexetra (I apologize if I mispelled that).
(SPOILER)I wonder if Gilgamesh will be a future target. If so, I suspect he'll be in the mines I've just visited, as the bridges there are very similar to the ones I saw in a video featuring a fight against him.
And yeah, I got pwned by the Werewolves at the beginning of the game. That's some FFII stuff right there.