I'm already having the impression that if "Dissidia Final Fantasy 2" becomes reality - with, as expected, more characters - Lenna (voiced by Nakahara Mai, of course) would be slated to appear alongside Bartz.
No, this is a particularly dangerous (when you first come across them) random monster you can fight in Final Fantasy V called Skull Eater. Given her dialogue, Lenna has mistaken it for a Nut Eater, a palette swap of the same monster which is very weak.