É principalmente uma questão subjetiva e depende muito da estética e mecânica do jogo.
A proporção importante é o tamanho do recurso para o tamanho da tela, não do tamanho do recurso para o tamanho do bloco. Alguns números são fornecidos aqui: http://kotiro.petermichaud.com/visual/resolution/ . Como você pode notar, o Mario Bro original apresentava um mario muito pequeno, não apenas em termos de resolução de pixels, mas também em termos de espaço na tela (1/20 da altura). Você mal sabia o que seu personagem deveria ser, e é difícil criar apego a algo tão pequeno. Jogos posteriores da série (seja Mario 3 ou Mario World ou Paper Mario) tinham um personagem com aproximadamente 1/8 da altura da tela, independentemente da resolução.
Eu também argumentaria que a velocidade do seu jogo influencia um pouco o tamanho. Por exemplo, Super Meat Boy apresenta um blob em movimento rápido em um ambiente implacável. A visão é mais reduzida e os recursos e personagens menores, mas com a rapidez com que o Meat Boy se move, seria claustrofóbico e obstáculos mortais testariam severamente os reflexos dos jogadores. Ainda há muitas vezes em que a câmera aumenta o zoom, para que você possa se identificar melhor com o personagem. Por outro lado, Castlevania apresenta um protagonista lento e o jogo gira em torno da interação entre você e os inimigos próximos, de modo que o tamanho maior do recurso funciona bem.