Weird Al does not do covers. His albums are a mixture of parodies and fully original pieces. The parodies often use the same melody as the source work, but with original lyrics. Sometimes the music is itself parodied, and performed using an accordian or some other unique instrument.
In terms of creativity, artistic vision, lyrical difficulty or any other metric, Weird Al should be understood as an incredibly talented musician.