I haven't tried either of the Frapin's, but of the other two, I'd go for MR. However, neither are spice bombs, in my opinion. Musc Ravaguer is a creamy cinnamon-bun fragrance, strong but more of a sweet, mellow gourmand at heart. Ambre Sultan is a dry, doughy, herbal amber, not particularly spicy to my nose.
If "spice bomb" is the desired effect and Lutens is the house, it would be a shame not to try Arabie. Whether they've liked it or not, I think everyone who's tried it would think "spice bomb" would be an appropriate phrase for its spicy gourmand extroversion.
Lutens makes all sorts of fun spicy scents, in my opinion - Fille En Aiguilles is my favorite ( more subtle than Arabie ), but Serge Noir, Five O'Clock, Rousse, possibly even Chypre Rouge ( which I don't like, but has its fans ) are all worth trying.
Within the Malle line, a "butch" spicy fragrance would probably be more in line with Noir Epices than Musc Ravaguer.
I'll also put in a good word for Comme des Garcons EdP - the classic spice-bomb, if ever there was one. It's almost nose-singeingly spicy!