Hilarious concept throughout, Animation and Sound design were spotty at best but the Voice Acting was Spot-on!
Some suggestions I have to improve this for a reupload (something Newgrounds excels at over YouTube):
Some of the shots can be shortened a tad
Silhouetted figure walk cycle could do with more work. Try throwing a Sun in the background with a drop-shadow under max. (Max's walk cycle can be put into a symbol, duplicated then placed underneath and brightness dropped to 0, also with maybe a pinch of blur for greater effect) Look up pictures of people in deserts as a reference for color schemes.
When Kung Fury pops in, maybe try extending the background music up until the point when Max holds up Kung Fury at gunpoint, just fading the volume down a bit when the dialogue starts. Try it and see how it holds up.
SOUND IS KEY! Have some continuous background ambient sound (blowing wind, etc), perhaps add some subtle cloth rubbing sound effects when the characters move. Max's gun could use with some subtle weapon's foley fx (sound of the gun rattling).
Fury's last line is out of sync, however you could play this to your advantage, just cut it short and give the line some reverb to make it sound as if he's thinking aloud.
Again, just some helpful suggestions for improvement.