I decided to retry my team with Cacturne on it, adding another Pokemon to base it around, the Desert Spirit, Flygon, and it seemed to have worked pretty well.
Here's how I went about making it (changes are in red):
I started out with Cacturne and Flygon, looking onwards to making a...