Pues, hacer un emblema en base a empequeñecer una imagen grande es lo peor que puedes hacer...
Yo te recomiendo que los hagas pixel por pixel, o algo más fácil, que tomes una imagen pequeña (no más de unos 64×64 pixeles) y ahí si no te quedará tan mal. Yo optaría por hacer lo primero, aunque aún soy bastante n00b con este tipo de programas, así que mi palabra no cuenta (?).