Here are some tiny little Mario stitches. I have them available as keyring kits on Etsy too, but here are the patterns for free!
I haven’t stitched all of these myself yet, so some DMC colours may be slightly off what’s recommended, but just pick nice ones and let me know if anything is totally off! 🙂