Synonyms for Without a stitch:

adj.

naked (adjective)
unclothed.

n.

without a stitch (noun)
unclothed.