Es sobre todo una pregunta subjetiva, y depende mucho de la estética y mecánica del juego previsto.
La relación importante es el tamaño de la función con el tamaño de la pantalla, no el tamaño de la función con el tamaño del mosaico. Aquí se dan algunos números: http://kotiro.petermichaud.com/visual/resolution/ . Como puede observar, el Mario Bro original presentaba un Mario realmente pequeño, no solo en términos de resolución de píxeles, sino también en términos de espacio en pantalla (1/20 de la altura). Apenas sabías cómo se suponía que era tu personaje, y es difícil construir un apego a algo tan pequeño. Los juegos posteriores de la serie (ya sea Mario 3 o Mario World o Paper Mario) tenían un personaje de aproximadamente 1/8 de la altura de la pantalla, independientemente de la resolución.
También diría que la velocidad de tu juego influye un poco en el tamaño. Por ejemplo, Super Meat Boy presenta una burbuja de rápido movimiento en un entorno implacable. La vista se aleja aún más y las características y los personajes son más pequeños, pero con la rapidez con que se mueve Meat Boy, sería claustrofóbico y los obstáculos mortales pondrían a prueba los reflejos de los jugadores. Todavía hay muchas veces cuando la cámara se acerca, para que pueda identificarse mejor con el personaje. Por el contrario, Castlevania presenta un protagonista de movimiento lento y el juego se centra en la interacción entre usted y los enemigos cercanos, por lo que el tamaño de la función más grande funciona bien.