если спрайты должны содержать больше 16 цветов, это совсем нетрудно организовать несколькими соседними/накладывающимися спрайтами. И удобно делать отдельно анимацию головы/ног/рук. А если прозрачность есть, то вообще, какие проблемы. Удваивается число цветов - элементарно. А потом утраивается, учетверяется, и т.д. Разжевать?