It shouldn't matter what the original song genre(s) were, just as long as it was done in a metal music style for the cover.
I think In This Moment did a fantastic cover of Call Me by Blondie
Also, they're kind of toward the metal end of hard rock, but Halestorm did a great version of Lady Gaga's Bad Romance