I don't see anything generic about Part Of Me. Just because its a pop song doesn't mean it's generic Its a good hardy pop rock song , much in the same vein as Stronger.
Starships on the other hand is obviously generic.
This. Part of me gives me "Waking up in Vegas" teas which is my favorite Katy Perry song ever