Well we haven't explicitly had a magic villain yet. Barring Abra Kadabra's technological trickery and Savitar pretending to be a God.
I think that'd be fun to see on Flash given how much it goes against all of Team Flash's skill sets and understanding of things.
Though I don't doubt we'll be seeing Speedstrers and Speedster villains more and more as well.