Our first parents were clothed to cover the shamefulness of their nakedness, but we do not need to assume that clothes would never have been developed in a world apart from sin. Presumably there would have been some hikes that required shoes, and some temperatures that required warmth, and other occasions which would require majesty and glory. So, working outward, the first line of media would be clothing.
