Mastering something is not my area of expertise, but I think it's ok to repeat the people who have mastered this:
David Fincher was the early and first master
Hype Williams was the second
Sophie Muller next, Chris Cunningham, Joseph Kahn, Spike Jonze, and hopefully uh MG.
Some other near-masters are Russell Mulcahy, Zbigniew Rybczyński, Steve Barron
Artists like Missy Elliott, Kanye, Prince, David Bowie, and Beyoncé have shown mastery as well.
And don't forget Nigel Dick, Marty Callner, and dp Daniel Pearl.
As for icons, the only true icons of music video are Madonna and the late Michael Jackson, each videography of theirs teems with unmistakable and almost untouchable grace (for Madonna), agility (for Mr. Jackson), and art.
Kevin F Holy