here's what i wear to train stealth:
up to 70: naked or wearing regular clothes
when i hit 70 i put on studded shirt, legs & gloves
when i hit 85 i add a plate gorget & plate arms
when i hit 90 i add a plate bascinet
when i hit 93 i add a broadsword (if gains are too slow i swap out the plate gorget for a studded one)
that should take you to 120
i set up a "teleporter escalator" in my house whenever i need to train stealth on a char - put a teleporter pad at each end of your house, set your char up with a UOA hide/stealth macro, set her walking, then right-click the mouse so she continues to walk without you having to hold mouse the whole time. sit back and watch her walk (just have to hit "play" every time your UOA macro stops). boring yes, but will get you to 120 stealth fairly quickly.