We've been starting her on video games by showing her Kirby's Epic Yarn, which seems like a good intro platformer because it's pretty merciful about mistakes. (The character can't die or lose in any way, you just lose a little bit of stage progress and some of the game's collectables.)
Still, she's been getting really frustrated with some parts of it, repeatedly asking for help at every little setback at points. Typical for a 4 year old, but still hard to deal with.
At one point, to show her an example of how someone with more experience with games deals with frustration, I decided I'd download I Wanna Be the Guy and play it for her.