Sim, é válido. O gênero de um jogo é definido pelo seu foco principal. Se o foco principal do seu jogo é a resolução de quebra-cabeças, então ele é um jogo de quebra-cabeças, mesmo que tenha elementos de outros gêneros, como plataformas.
obg