Here's a Hong Kong flick that has high kicking kung fu, ridiculous "natives", heavy artillery, a guy who looks like little richard with a mullet and unfortunetly no nudity but hey. It doesn't always move along superfast and it probably won't earn them a star on Hollywoods Walk of Fame but again hey. Think I eat your skin meets Mighty Peking Man vs. Jackie Chan. Here's an excellent review
http://www.neo-modus.com/stuntpeople/articles/stoneagewarriors.htm