Sheeana grew up wearing a stillsuit (http://www.duneinfo.com/arrakis/stillsuits/9b2.jpg), which by its nature cannot have underwear beneath it (hers is described as being very patched and torn due to her village's poverty).

While on "assignment" I am sure she wears something very lacy and pretty...with a hidden panel concealing a poisoned needle.