When I saw the new mons, the one with Sturdy that stood out to me was Gigaiasu(#526) as well. His stat spread is good enough that he isn't going to get OHKOd very much(85/135/130/60/70/25), but even with the TM of the former move being removed, his well-designed level-up movepool gives him two quintessential suicide lead attacks: Explosion and Stealth Rock. It might turn out he needs to wait until turn 3 or 4 to suicide instead of turn 2 because of his bulk, but his Explosions are gonna wreck shit and he can do some serious damage without it. Like Six mentioned, Custap is the way to go here too, and if the opponent decides to get cute and switch to a Ghost after the Custap telegraphs the explosion, there aren't too many of them who want to eat a STAB 135 base attack Stone Edge - especially if the candleabra ends up being as popular as the hype makes it look like it'll be. I don't know the game well enough to anticipate the fourth slot, but I imagine it'll be EQ to deal with Steels... though with Skarmory kind of being the obvious safe switch-in, something else will probably end up being more appropriate, though I definitely wouldn't carry Sandstorm even if I was worried about weather with the suicide thing - he's largely out at the wrong point in the match to give much benefit manipulating the weather.
Definitely seems like it'll be fun to try out.