I think Vaughn's First Class would come damn close to what Nolan would do with the X-Men.
If he was to do it I'd venture he'd find a theme to go with, similar to Singer did, but then ground it. He'd likely delve even deeper into the theme of tolerance and then run with it.
Pretty much like how he tackled Fear and Escalation in the Bats trilogy.