I tried to not comment on this....
Probably want something that emphasizes NetBSD's strengths, as well as projecting a positive, (youthful?) image.
I'd say NetBSD's strengths are:
1) "It Just Works" (vast majority of the time)
4) a clean, coherent architecture (hey, where is that NetBSD OS Book?)
5) multi-generational machines
There are many more.
Superficially, they are
Of those strengths (and/or others), Which are to be represented, and How, in Jay's mascot?
My bias says 'horns' for sure, in the traditional McKusick style; maybe 3 or 4 figures holding hands in a circle, signifying NETworking.
Something signifying simple, complete Design ('Cathedral'); and from Grandpa VAX down to Baby New machine.
The Goal of doing re-branding would be to attract new contributors & users to the Project --- Popularize.
Should probably be timed with a well-tested Major Release.