This. Never had any issue with my wireless headphones, but Teams insists on picking random outputs and inputs even from one call to the next.
The only logic I've found is that it prefers devices that handle both input and output. So, it works OK with my combined headphones + mic, but if I want to use my external dedicated mic + headphones without mic, I have to fiddle with the settings whenever I join a new call.