Yes he has. Half the songs on his albums are original. http://www.aux.tv/2013/12/13-weird-al-yankovic-songs-that-arent-parodies/
Coolio wasn't happy with the result of Amish Paradise. Mark Knopfler only allowed him to rework Money For Nothing on the condition he didn't change the title...