Тайловая графика не потеряла актуальность.
По разрешению смотрите так - делайте как можно меньше, но при этом так, чтобы художник смог изобразить все, что замыслил дизайнер. Мы тоже изначально хотели делать пиксельную графику и рисовалось по сути так, но мы не подумали сначала о размерах камеры и получилось так, что пиксель-артные спрайты выглядели как обычные, ведь наши спрайты занимали малую часть экрана. Так что сначала советую пропорции и там уже определится с разрешением.