IIRC, I once had problems w/Alexa finding Tasmota devices. Updating the Tasmota software appeared to solve this. But I think In general, I have had less problems w/Alexa & Tasmota then, for example Alexa & ha-bridge.
You might also try the Tasmota Belkin emulation. If you do, let us know how it goes.