tehy
Banned deucer.
Seeing as you have kingdra to deal with water and rain in general, why not try running SpD zapdos? It straight counters tornadus-T, instead of just checking it, and can also roast ferrothorn on the switch-in with heat wave. That catches a lot of nooby players off guard, and with good predictions you can beat down pros looking to bait a heat wave/absorb a volt switch. After ferrothorn dies, kingdra can sweep a lot more easily.
You stated you don't like legendary pokemon on your team, but honestly-legendary pokemon are not broken, they're not unfair, and they're not a big deal. If we're going there, rotom is arguably legendary as well.
Having more speed always means a loss in power. Whether or not you want lucario to outspeed things or hit harder is your choice, and there's not much of a consensus on this. I'd recommend going to the strategy dex entry on lucario, and deciding what's more important for your team.
You stated you don't like legendary pokemon on your team, but honestly-legendary pokemon are not broken, they're not unfair, and they're not a big deal. If we're going there, rotom is arguably legendary as well.
Having more speed always means a loss in power. Whether or not you want lucario to outspeed things or hit harder is your choice, and there's not much of a consensus on this. I'd recommend going to the strategy dex entry on lucario, and deciding what's more important for your team.