I've always considered Cena and Sting to be very similar, as well.
Sting had some great clashes with Steve Austin in WCW. They're definitely worth a look.
He should've signed sooner. I'd actually prefer to see multiple tag matches from him, rather than a singles.
However, I'm not opposed to...