With lyrics bemoaning the subject's "built-in ability", "Invisible Touch" by Genesis can be considered the first song written about how a character is too OP.

Hi! I'm Suzie! I'm a Magikoopa/Rabbit Chimera who is fat! And horny! I take a lot of slutty pictures on Second Life!
Intermittently SFW, Mostly NSFW.
18+ only.
With lyrics bemoaning the subject's "built-in ability", "Invisible Touch" by Genesis can be considered the first song written about how a character is too OP.