Here are some Cross Stitch Projects I have done. NES games make subject matter for cross stitch. Even Genesis and SNES games make good size projects. Sprite based Play Station games can also work but the project would also be very large. Cross stitch projects are suitable for wall hangings, framing, decorative pillows, and more.
Card Fighters Clash - Hello Nurse
Dragon Quest Slimes
Girl Genius Bookmark
White Tree of Gondor