Songs that, in my opinion, there should be pony music videos for..

How about "Paint It Black", by The Rolling Stones? It could be a PMV about King Sombra's dominion over the Crystal Empire and how he viewed it from his black heart.