I think they could do it without her being completely naked. Hell, for the smartly turned-out Lannisters, even just dressing her in rags would be a come-down. Plus, Headey has a LOT of tattoos, so putting her in rags, kinda like a medieval hairshirt, would be easier.