Ah, see I run the (old) standard Zapdos, Skarmory, Blissey, Claydol, Dusclops, Suicune XDMy teams are usually spikesless as well, and I also make use of rest and use celebi as a cleric, so I can understand weezing as a choice of physical wall and stat up remover.
Just drafting up a sample team using Umbreon, Weezing and Cleric Celebi as a core, Im not sure what to have as the fifth member (Needs a spinner though) or the exact set for Umbreon, but its looking like
Milotic, Celebi (Subseed), Umbreon (Toxic, Wish, Protect, Taunt), Weezing, Jirachi (CM + Wish)