Oooh the cat enemies? I think they from II according to the wiki.
I know all about Costa tho VII is my favorite game. Some say the Dreadnoughts are from VII too but I think most confuse them with sweepers despite being model ripped from XIII I guess they were originally inspired by sweepers.