Yes the definition of cotton on meaning to get is clear - but has little to do with the clue and if we weren't told it started with C then I don't think cotton would be found as the answer for some while.
Cotton on means with in the sense of being aware. However, as wool comes from sheep or other similar animals and cotton comes from a plant I don't see the connection.