Salamence doesn't get Tailwind, but its still definitely not a bad choice. It really depends what your team needs, but it provides Intimidate, a ground immunity, decent speed and a strong nuke option. The set really should depend on the team, but I believe most run Timid max speed to at least speed tie with opposing Mence and to outspeed max speed base 95s and below like Arcanine, Lele and Krook.
But definitely, you generally want a fast mode on Trick Room teams since they don't always have the most favourable of matchups. That being said, hard trick room won San Jose (with no Tapus/UBs to add) so it definitely is viable. Look at what other people have found success with and mess around with things to make it yours.
Oh and just to clarify, what do you mean by 'Fly or dragonium-z?' If you mean Flyinium Z, Mence doesn't really get any flying moves worth using. If you mean the move Fly then...no lol. But for the most part Mence really values Dragonium Z since it allows it to use a stronger Draco meteor once without suffering attack drops.