I think these  storylines have been used before, only a small changes:

Storyline 1: randy Orton ask Stephanie to fire him

Actually the angle between randy and steph is kinda like the old Austin-vince war back in the attitude era. Back then steve would threaten vince to fire him in which vince did at judgment day '98

Storyline2/gimmick

Jack swagger

The whole smiling thing plus having a background in amateur wrestling kinda looks like ddp and brock lesnar roll into one. Brock won his 1^st title 4 months after his debut,kinda the same with swagger.

Storyline 3:

Rosa Mendez [milena roucka]

Well I guess anyone who follows wwe for a long time might say this angle has been done with tori who was a ringside fan of sable back in 1999 but I guess this time with santino it can turn out funny at times

Storyline 4

matt turns on jeff

well I guess this happens often weather you have a tag team one of those days they will turn on each other so no surprise with that

I think that is all the storyline that had been re-used at this time