I think this would rather belong in the R/S/E section of the other forum, but since you've asked some movesets, I'll just leave this thread here.
Well, I can't post pokeblocks because I'm not very sure about those, but maybe the pokemons, natures, winning movesets I'll post will help you.
I'm sure these work since I tried them out, so here goes:
For though master rank contest, try:
Aggron@Yellow Scarf
Take Down
Harden
(it basically needs only these 2 moves to win the contest so just use these)
Natures: Bold, Impish (works the best from these natures for him), Lax, Relaxed.
For cool master rank contest, try:
Medicham@Red Scarf
Hi-Jump Kick
Mind Reader
(same with Aggron)
Natures: Lonely, Adamant (probably the best choice), Naughty, Brave.
For beauty master rank contest, try:
Any Fire pokemon that can learn the moves below@Blue Scarf
Overheat
Sunny Day
(same with Aggron and Medicham)
You can also try a Milotic here with Rain Dance and Hydro Pump.
Natures: Modest (this works really well), Mild, Rash, Quiet.
For smart master rank contest, try:
Hariyama@Green Scarf
Belly Drum
Bulk Up
Secret Power
Rock Smash
Natures: Calm(the best choice), Gentle, Careful, Sassy.
Comments: use belly drum the first turn, bulk up for next one, bd for third one, rock smash for 4th one and secret power for the 5th turn. It might not work all the time, though if you have luck you'll win the contest with this moveset.
I'm not sure about what pokemon and moveset you should use for the cute master rank contest though. Hopefully you'll find it out or someone can post some advice for that one.
Well, hope this will help you and good luck with the contests!