Well, those are some interesting beasties that y'all have suggested
Penangallan - that is one freaky creature! (Don't remember the kamadan, will have to take a look.)
I never really understood the Tuen-rin that 2e introduced - I seem to remember something about ki-rin sex or something (one of them was male, the other female or something)? But ki-rin (qilin) is actually a compound word: ki (the males) + rin (the females)...
(I didn't know that there was a celestial variety of ki-rin in AD&D, though.) But ki-rin, couatl, and lammasu icons might be fun... More demons/devils are always nice, too.
Maelephants also seem to be a 2e creation... I like hollyphants better (smaller, too!)
Actually, I was pondering doing a baku icon - but I think I have used up my pachyderm juices for now (with the mammoth)...
As for NPCs/Avatars, which ones in particular do you like?