I'm no artist, but I thought I'd take a crack at it. This involved much painting pixel by pixel. At first I tried to color the flame, horns, wings, lightning, but decided the texturing was beyond my skills and it would probably be better to just color the bases. That turned out pretty well, but the slope of the V's at the bottom of the red and white need work.
Though that did preserve *somewhat* when sizing down to 16 x 16, I was trying far too hard to preserve respective scaling and form and found that to be crippling to the final product. I decided that instead of trying to preserve the bases in the tiny versions I'd just crop it and put them on colored backdrops.
I'm sure there are artists out there that can do better, but hopefully the intention of the idea is preserved well enough.
edit: Oh, the black box outlying each (even the black one) is an 18x18 box, so what's inside it is actually the 16x16 icon.
Edited by Machinae Mortis, 08 April 2015 - 12:41 PM.