(a snippet for my humanity au, for blaze!tango and strider!zedaph)
Tango didn't walk around naked in nether. Even before he met humans for the first time - he was familiar with piglins, their clothes and materials. Leatherwear fit him and, if worked properly, didn't catch fire even in lava; also, it helped a bit with body image of "what the void am I? part piglin, maybe."
Zedaph never feels warm enough anyway, so clothes are partially visual, partially body-heat-trapping choice. Honestly, if he didn't need to get dressed, he wouldn't bother too much, his body's beautiful on its own. If anything, he grew used to the sheep-wool cloak, and "a very weird sheep" is a fun concept to be.
In their crew days, Tango learns how to human. Zedaph learns how to society. Both learn how to love; and Zedaph's love language integrates cozy little gifts easily, and Tango is a problem-solver, always was in his heart.
In time, nobody's surprised when Zedaph starts wearing Tango's old jackets, resewn to his size and all but imbued with lava; and people try to not startle Tango too much so he doesn't burn or stain his new, cloud-soft sheep wool sweaters.