Jeebus friggin crap. I'm seeing some problemssss.
Let's list the problems you noted:
1. Hard to set up
2. Rapid Spinner must be eliminated
3. Protect team from status
3. ...if I understand it correctly this is the same as number 3. Keeping entry hazard set-ups healthy. So we'll call this 3 too.
4. Lack of good Gravity users
Addressing the second topic of Rapid Spinners coming out, and the last topic of Pokemon that can use it well. First of all, yes, they won't bring out a Rapid Spinner until you set up a hazard. That's common sense. What stops Rapid Spin? Ghost-types. What's one of the, in your words, best users of Gravity? Dusknoir. What type is Dusknoir? Ghost. What are the Rapid Spinners in standard play? Forretress, Starmie, Donphan, and Tentacruel. Does Dusknoir learn moves that can harm these? Yes. What are they? Fire Punch for Forretress, Thunderpunch for Tentacruel and Starmie, and Ice Punch for Donphan. Is having all of these on one set viable? No. However, what can these Pokemon really do to Dusknoir? Not much. Basically you could run this moveset for Dusknoir:
~ Thunderpunch (hits 2 SE and one neutral), Fire Punch (Hits 1 SE and 1 Neutral), Earthquake (hits 1 SE and 3 neutral), or DynamicPunch (Confusion's annoying, 82% accuracy under Gravity)
~ Will-o-Wisp (for Donphan and to soften up Forretress)
~ Pain Split
Also, Jirachi's hard to use without support? I think not.
Sure, the others listed can be used for other purposes, but the beauty of some of them (especially Cresselia since it's so freaking bulky) is that they can be geared for more specific purposes, such as using Gravity. Also, a good Gravity user is typically bulky, and many of the Pokemon you listed (Blissey, Metagross, Claydol, Cresselia, Forretress, Registeel) are pretty freaking defensive in at least one way.
In my opinion, 2 and 4 are eliminated. That leaves 1 and 3. 3 is VERY easy.
You have two ways of taking care of status: prevention and healing. Prevention will be taken care of by Safeguard, while healing will be taken care of by Heal Bell/Aromatherapy. The best user of Safeguard I've seen is Latias, and obviously there's Blissey for a cleric. Latias can also use Wish to get things back in and heal them. Blissey can also use Stealth Rock. Roserade can learn Aromatherapy and Toxic Spikes or Spikes. Bring it in on something it can kill, they switch out thinking you'll attack, and bam, either your whole team is healed of status, or they have one layer of Toxic Spikes or Spikes to deal with. If you're Sashed, you can set down a second layer of either Spikes or attack. There are others, I'm sure, but these immediately came to mind.
That takes care of 3. Now we move on to 1.
This CAN BE fairly difficult, I must say. The best way to do this is to set up Stealth Rock early. Stealth Rock is the most immediate threat, as it only takes one use to be fully effective. Once that's done, they'll most likely send out their Rapid Spinner, which is when you send out one of two things: A) Your spin BLOCKER, or B) Your spinNER KILLER. Magnezone is, from my experience, the best way to do this. STAB Thunderbolts for Starmie, Tentacruel (probably won't be a OHKO but Tentacruel can't do much back), and Forretress (who can't escape due to Magnet Pull), and HP Grass or Ice for Donphan. Go ahead and set up a Substitute or Magnet Rise (Donphan or Forretress can both carry EQ) and see what they'll do next. Now you KNOW what their Rapid Spinner is, and know how to deal with it promptly. If they're dumb enough to keep in their spinner, go ahead and kill it. Your entry hazard set-ups should be bulky. Tentacruel is my common Toxic Spiker, although Forretress can handle it well too. Roserade can handle the job, as well, although not quite as bulky. There are many good Stealth Rock users out there... Hippowdon being the most physically bulky Pokemon in standard play, Skarmory being up there with it, Forretress (again), Donphan, Swampert... Then there's Spikes... Forretress(AGAIN), Skarmory (again), Roserade (again)... The good thing about Forretress, Tentacruel, and Donphan is that they can also double as Rapid Spinners, which brings up another important topic: for this to work, your Pokemon are going to have to start filling multiple roles. Your Latias might have to be a special wall, cover status, and Wish pass. Your Roserade might have to be a cleric and cover Toxic Spikes set-up. Things like that.
This sort of thing WILL take strategy, but the rewards are tremendous.
The kind of team for this strategy would definitely be a stall team. Stock up the team with bulky users that can hit fairly hard. Hippowdon would also provide Sand Stream to help deal more damage.
I know you hate entry hazards, Edo-kun, but you can't call a strategy implausible just because you don't like it. It HAS been done. Maybe it's difficult, but with practice, it can be managed.