I would add gourgheist and tentacruel to that list. I run both of them in a non stall team, but they're a really great duo and I think they should be mentioned.
Gourgheist-Super in particular is a really powerful check to many phisical traits for different reasons, including Breelom (The only thing he can do to the undead eggplant is rock tomb), physical megalucario (once again, the best he can throw to gour are bullet punch and crunch, the first does a pity damage and the last is easily tanked), megakangaskhan lacking crunch (and even if he has, he's still able to resist enougth to will-o-wisp that monster), excadrill lacking shadow claw (wich are majority), azumarill, diggesrby, scizor, terrakion, garchomp and even gyarados, among many others. She can't be trapped, she can recover her HP with pain split, leftovers and leech seed. Is immune to returns, close combats and he can sponge earthquakes all day and nigth. Is also immune to spore, leech seed and sleep powder. Shadow force is truly useful for accumulating passive damage and recovering (and also hits quite hard to certain switch-ins, like aegislash (With the benefit that bypasses king's shield) and leaves her with something to do if she's taunted. I truly believe she's a great phisical wall designed to spread status (specially burns) and leech seeds, able to resist even super effective hits and responding with a nice burning present.
Tentacruel of course will miss the extra recovering from rain dish, but he has two other interesting abilities in liquid ooze and clear body. In the defog, and with excadrill out of his uber cage we may think that there's no room for traditional spinners, but I don't think all is over for the good old jelly-krakken. He's surprisingly fast for a bulky pokèmon, and his type combination is better than ever (thanks to the fairy type). He has a decent special attack, wich allows him to abuse scald and sludge bomb, and of course access to the nice toxic spikes. Knock-off is a nice addition, too. Also, since he uses black sludge, you'll surprised to see how many times Rotom-W has tricked me his scarf or specs only to "poison" itself with the sludge. Moreover, with its decent speed and special attack, recieving a choice item isn't as terrible as it is for many other stall mons, since you'll be able then to abuse scald more efficiently.
Tentacruel is able to tank fire and ice attacks aimed to gourgheist, as well as many shadow balls and dark pulses, and gourgheist can ignore any earthquake that otherways would kill the angry jelly fish (My team has also a hydreigon, wich is a perfect partner for tentacruel, being immune to ground and psichic attacks and resisting electric; while tentacruel covers all the hydra weaknesses bar dragon). Gourgheist would also be an amazing partner for heatran, as she resist ground and water, and is immune to fighting attacks. Sames goes for tyranitar (resists water, grass, ground and fighting, while tyranitar resists dark, fire and ghosts attacks) or the pink blobs.
Trevenant is another option, of course, but while he has more "offensive stalling power" with sitrus-curse sets, I find him more fragile and gimmicky than gourgheist.