How about Eddie Guerrero and God Benoit?
You could make a very good case for Benoit, even if he did die in 2007. His title run was one of the best booked from both a storyline and in-ring standpoint in the last 10 years and even his run as a mid carder from 05-07 was very good, his work before getting the strap is also top notch.
With Eddie it's a bit harder being that he died in mid 05, granted from 02-05 he was arguably the most consistant worker in the WWE at the time and even before he came back to the WWE he was out performing some of the best in the buisness IMO, but 5 years is hard to warrant being put on a best workers in the decade list. If I had to do a top 5 (WWE only) I would have to say:
HBK
Rey
Cena
Edge
HHH