FWIW, I own two pairs of Malavitas in a large. One is the Restricted and the other the regular. The Restricted I just bought on Saturday from a guy who wears a size 11 and the larges were too big for him so he went with the medium. I also wear the Ambush but in a size 13. There's still a couple holes left on the straps on mine (I tend to strap as tight as can be as well tho) to move.
How you like the Malavitas? I've got the Restricted EST Malavitas and love them...recently bought a new park board, Forum Youngblood DoubleDog, with Shaka bindings but have yet to break it out. Definitely glad I went with the Vitas on my other board!