Thanks for the feedback!
OK, so to sum up, I should try:
Lickilicky - Special Wall
Alomomola - Physical Wall
Musharna - Special Setup Sweeper
Gurdurr - Physical Setup Sweeper
Regirock - Stealth Rocks, Backup Physcial Wall/Attacker
Skuntank - Ghost/Psychic defence, toxic absorber
I'll give the...