Nela Stěničková se od roku 2013 věnuje mažoretkovému sportu. Šest let vystupuje za mažoretkový klub Falco Vyškov. Tento tým soutěží v naší nejprestižnější mažoretkové federaci CMA, která je součástí světové federace MWF-Majorette-sport World Federation. V roce 2022 a 2023 dosáhl klub velkých úspěchů. Nela se v roce 2022 přes velikou konkurenci ve finálovém kole v Hradci Králové probojovala do chorvatského Zadaru, kde se stala mistryní a vicemistryní Evropy. Děvčata tam čelila konkurentkám z celého kontinentu. V kategorii trio baton juni se Nela Stěničková, Eva Kubelková, Táňa Počová umístily na 1. místě (v konkurenci dalších 14 závodnic). V kategorii sólo pom juni Nela vybojovala 2. místo (v konkurenci dalších 24 závodnic).
V roce 2023 si na mistrovství Evropy do Mariboru zajistily postup pouze sestavy, které se umístily na prvních třech místech v rámci celé České republiky. Postup byl tedy podmíněn úspěchem na MČR, které se v květnu konalo v Hradci Králové. Děvčata z mažoretkového klubu se na mistrovství Evropy probojovala a umístila se na nejvyšších příčkách. ME se konalo ve slovinském Mariboru. Tam získala Nela v červnu 2023 dvě zlaté a jednu stříbrnou medaili. 1. místo získala v duu společně se svoji kamarádkou Táňou Počovou z Vyškova a druhou zlatou medaili vybojovala děvčata v miniformaci pom junior. Titul vícemistryň Evropy pro rok 2023 si odvezly dívky za velkou pódiovou sestavu, kde byla Nela kapitánkou. Pomová velká sestava s choreografií Zaříkávač hadů okouzlila na každé soutěži porotu. Juniorskou kategorii mažoretky Falco v Mariboru zcela ovládly. Třikrát tak pro ně během vyhlášení hrála česká hymna.
Vrcholem sezóny 2023 pro Nelu bylo mistrovství světa, které se od 28.9.2023 konalo v Chorvatsku. Ve velmi nabité konkurenci se jí a ostatním děvčatům podařilo v Zadaru vybojovat titul mistryně světa v kategorii miniformace pom. Ve složení Nela Stěničková, Táňa Počová, Anna Jurůjová, Natálie Musilová, Eva Kubelková a Vanessa Dědicová. Nela měla možnost vystoupat až na nejvyšší stupínek, držet českou vlajku a vyslechnout si naši hymnu. Českou republiku reprezentovala ještě v kategorii duo pom junior. Duo pom byla nejpočetnější kategorie a zde se umístila na krásném 4. místě. Nela měla i tu čest být součástí sestavy, kterou za Českou republiku natrénovalo několik vybraných týmů. Každá zúčastněná země předvedla při slavnostním ceremoniálu svoji choreografii. Dívky z Falca, dále mažoretky z Jeseníku a z Hradce Králové společně nacvičily krásnou choreografii na píseň Karla Gotta - Lady Carneval. Na tomto mistrovství se Nela rozloučila se všemi letošními sestavami a s juniorskou kategorií. V roce 2024 přestupuje do kategorie senior. V klubu začala působit i jako čtvrtá trenérka. Vypomáhá při trénování holčiček v přípravce.