Moves
Gyro Ball hits devastatingly hard, achieving OHKOs on the likes of Tapu Koko and Tyranitar as well as 2HKOes on Tapu Fini, Landorus-T, and Zygarde. Stone Edge is preferred due to it packing much more of a punch than Rock Slide, notably enabling it to 2HKO Amoonguss and have a better shot against slow Pokemon that take little damage from Gyro Ball. Rock Slide is an alternative STAB move, doing considerable spread damage while still hitting the likes of Zapdos and Amoonguss hard enough, especially after a couple of Attack boosts. It is generally preferred on Lonely sets, as it can usually nab more KOs. Trick Room is key to Stakataka's niche, as it enables the Ultra Beast to outspeed the entire metagame from a couple of turns. Protect allows Stakataka to not take damage when a partner sets up Trick Room and in general keeps it safe when it's needed to. Wide Guard, on the other hand, provides a way to block spread moves such as Heat Wave from Mega Charizard Y and Muddy Water from Kingdra and Tapu Fini.
Set Details
A Lonely nature and 15 Defense IVs along with 252 Attack EVs make Stakataka's Attack and Defense stats identical, providing Attack raises from Beast Boost, which are preferred most of the time to allow Stakataka to become much more threatening and snowball with much more ease. Nonetheless, a Brave nature can also be used to provide Defense boosts from Beast Boost, making Stakataka a more reliable setter of Trick Room, notably enabling it to avoid the OHKO from uninvested Landorus-T's spread Earthquake when compared to its Lonely counterpart. Rockium Z is the preferred item, as it enables Stakataka to use a powerful move that often nabs it a KO on a Pokemon such as Amoonguss or a weakened Celesteela, giving it a coveted Attack raise; Rockium Z should be used alongside Stone Edge. However, Shuca Berry can be used instead to allow Stakataka to better handle the likes of Landorus-T and Zygarde. Life Orb is also an option for a more offensive set in case the Z-Crystal slot is already taken.
Usage Tips
In most cases, Stakataka's goal is to exploit Trick Room turns and tear through its opponent's team. Thus, it is often optimal to save Stakataka for late-game, when its checks have been successfully weakened. It's also a decently reliable setter of Trick Room, so it is often important to make use of redirection, Fake Out, or Wide Guard from Stakataka's ally to help it get Trick Room up, as oftentimes, an opponent double targeting Stakataka will likely knock it out. Having another Trick Room setter on the field also mitigates this, as the opponent can only double target one of them, creating some mind games. Similarly, punishing the opponent for double targeting Stakataka is also nice, with a partner wielding great offensive presence and by using Protect on Stakataka. This is especially useful because players are compelled to double target Stakataka in an attempt to prevent Trick Room. Finally, switching into an Intimidate user to limit damage from Ground- or Fighting-type moves is also a great strategy. Against Taunt users such as Tapu Koko, Tapu Lele, and Gothitelle, it might be a smart idea simply to Gyro Ball them as they Taunt Stakataka. Under Trick Room, though, it's important to always give Stakataka the KO instead of its ally, if at all possible, in order to trigger Beast Boost.
Team Options
Pairing Stakataka with another Trick Room setter is a great idea, because Stakataka isn't the most reliable setter out there. Porygon2 takes out Landorus-T and Zygarde that may try to remove Stakataka with their Ground-type attacks, and Necrozma deals with most of the Steel-types that annoy Stakataka with its Ground coverage or even a potential Tectonic Rage. Tapu Bulu can take on bulky Water-types such as Tapu Fini and Suicune and provides Grassy Terrain as a bonus for Stakataka. Other slow attackers such as Mega Camerupt, Torkoal, and Lurantis really appreciate the Trick Room provided by Stakataka.