I was trying to think up a Special Wall set, almost like Jellicent though with less reliable recovery, which is almost more of a Utility Wall.
Utility Wall (?)
Trevenant @ Leftovers/Lum Berry
Ability: Natural Cure/Harvest
Nature: Careful Nature
EVs: 252 HP / 252 SDef
Horn Leech
Substitute / Rest
Will-O-Wisp
Rest / Shadow Claw
Horn Leech is the best grass STAB, not including Wood Hammer. Substitute/Leftovers, the idea is hide behind it and chip away at your opponent's with Will-O-Wisp. Running this, you'll switch after Rest. LumRest is my less favorable of the two, mainly because it forgoes Leftovers and makes set uping Subs harder as well. It seems the more favorable of the two two to run Shadow Claw on, though it's not incredibly favorable against Starmie.
To test its ability against Starmie, we'll go with the Bulky Rapid Spinner. I chucked Arceus-Ghost (as Support) into the calculator as they both run 120 Atk:
0-Atk Spooky Plate Arceus-Ghost Shadow Claw vs. 248 HP / 32 Def Starmie: 210-248 (65.01 - 76.78%) -- guaranteed 2HKO
0- Atk Spooky Plate Arceus-Ghost Shadow Claw vs. 248 HP / 32 Def Starmie: 210-248 (77.51 - 89.28%) -- guaranteed 2HKO after SR
0- Atk Spooky Plate Arceus-Ghost Shadow Claw vs. 248 HP / 32 Def Starmie: 210-248 (90.01 - 101.78%) -- possible 1HKO after SR and one layer of spikes
Trevenant as a match-up to Starmie fails, only possibly 1HKO it after stealth rocks and one layer of spikes. If you like to play with a lot of hazards (and you'd want to with a spin-blocker) you could run Shadow Claw, otherwise it just seems more like a liability.
If it's Offensive Starmie, the story is still similar:
0- Atk Spooky Plate Arceus-Ghost Shadow Claw vs. 0 HP / 0 Def Starmie: 218-258 (83.52 - 98.85%) -- guaranteed 2HKO
0- Atk Spooky Plate Arceus-Ghost Shadow Claw vs. 0 HP / 0 Def Starmie: 218-258 (96.02 - 111.25%) -- 68.75% chance to OHKO after SR
0- Atk Spooky Plate Arceus-Ghost Shadow Claw vs. 248 HP / 32 Def Starmie: 210-248 (108.52 - 114.28%) -- guaranteed 1HKO after SR and one layer of spikes
So Shadow Claw, if it's only for Starmie, seems like a no-no.
I did most of the CALs my self as well so I apologize if anything's wrong.
PS: You could run Protect over Horn Leech, especially on the Leftovers set, but then its damage-dealing is limited to Toxic.