The mailman may have similar mental issues to steve and the two of them are just role-playing, She isn't dressed like a mailman and its never said that she delivers anything to steve, simply dances and leaves.
i was planning on giving her some kind of postal uniform, but she looked better wearing the same type of clothes as steve.