16*16で始めるのが良いと思う
海外のドット絵素材も16*16を基本にしてるし
スーファミ、プレステあたりも基本は16*16だった
ただ白黒とかファミコンの3色+透明色は縛りプレイみたいなもんで逆に難易度高いから
1スプライトにつき8〜16色くらいに絞ってやるくらいが楽だと思う