I think if I were attempting to make it more accessible for beginners, I would start with a concrete example of a category (like Set) and introduce the concepts in what is, for most people (programmers in particular) familiar territory, and then attempt to show how abstracting those concepts is useful and applicable in other situations.
The air is thinner near the top of the abstraction ladder and more or less unbreathable for people who don't spend considerable time in the Ivory Tower.