The answer to the riddle was Coeurl!
Let me explain

I have many names
Coerl, Torama, blackcat, Coeurl regina, coeurl cat, cuahls,

Perhaps as many as I have Life
A hint to it being of the feline variety - but you can also draw Life magic from it in FFVIII, as well as refining items from it into Life items.
But you will know mostly two
Coeurl and Torama are the two most popular names for it!

I am a staple but perhaps overlooked
Coeurl has been in pretty much all the games, but is often not as looked at as Malboros etc etc

I am not too strong
They are a mid level enemy usually

You need no strategy
Just kill em

I can cripple you
They use paralysing attacks a lot of the time! Torama also uses LV5 Death in VIII which if you're not prepared for, well, whelp.

But you will be warned
In VIII when low in HP the Torama becomes more aggressive and changes stance I believe
However in the Tenth
Final Fantasy X
There is a chance of death
There is a 25 - 50% chance Death Blast will kill
Luck be a lady tonight

You are already looking in the wrong place
Lady Luck I am not. I am no dress.
You have overlooked the obvious again



I've decided to award you the Airship Key, anyway! As the villains didn't come close, and I believe I made this one a bit too obtuse.

The Airship Key allows ONE TEAM MEMBER a visit inside the old Highwind, which is full to the brim with amazing goodies. The downside? They don't come for free, and time is against you! There will be challenges to complete on the Airship in order to obtain prizes for the team, but that person will only have 30 minutes to complete the challenges.

So, you must now pick the team mate who you think should visit the Highwind!