You could use Photoshop for the whole design, avoiding the need to vectorise anything in Illustrator:
Begin with a small document, for example 100 x 100px.
Use the Pencil Tool to create the pixel art, set text anti-aliasing to none, etc.
When you've finished convert all content to a Smart Object.
In Preferences > General, set Image Interpolation to "Nearest ...