It is a bit daft that you can rob someone of their clothes, (without them apparently noticing!), but they won't then dress themselves if you give them something else. I've married Lydia and I didn't even have to pick-pocket her clothes...I bought them from her. (I thought being my wife meant I could get her naked for free, but not so!)
Thing is, every time I get home to Breezehome and Lydia's there, she's in her undies.
What made me chuckle the other day was I dismissed her in a City somewhere and she said she was heading home. I wandered off in a different direction to finish one more task in Morthal so I could become Thane. Did that, went to see the Jarl, got my title, left Morthal and walked up the road, only to see my wife wandering along the road with her Ebony Long-Sword on her back and not wearing anything!!
My next little trick is going to be to dress her in the Wedding outfit I recently acquired.
