Games like Nightmare Job
Games like Nightmare Job include LIMBO, Celeste, SANABI, Super Meat Boy, and Planet of Lana. We matched them by the tags players give Nightmare Job on Steam (Action, Side Scroller, Adventure, Precision Platformer, and 2D Platformer): closest matches first, and among equally close ones the better-known games.

LIMBO
Shared: Puzzle · Indie · Adventure

Celeste
Shared: Precision Platformer · 2D Platformer · Indie

SANABI
Shared: Action · Adventure · 2D Platformer

Super Meat Boy
Shared: Precision Platformer · 2D Platformer · Platformer

Planet of Lana
Shared: Action · 2D Platformer · Puzzle

Mark of the Ninja
Shared: Action · Side Scroller · Platformer

Portal 2
Shared: Puzzle · Platformer · Singleplayer

Deadlight
Shared: Action · Adventure · Side Scroller

Seen
Shared: Adventure · Indie · Action

Prince of Persia The Lost Crown
Shared: Action · Side Scroller · 2D Platformer

Max: The Curse of Brotherhood
Shared: Adventure · Action · Puzzle

Skul: The Hero Slayer
Shared: Action · Indie · 2D

ICEY
Shared: Action · Side Scroller · Adventure

Dust: An Elysian Tail
Shared: Action · Adventure · Platformer

Jump King
Shared: Precision Platformer · Adventure · Action

I wanna be the Creator
Shared: Action · Adventure · Platformer

VVVVVV
Shared: Precision Platformer · 2D Platformer · Indie

Mark of the Ninja: Remastered
Shared: Action · Side Scroller · Indie

Rogue Legacy 2
Shared: Action · Adventure · Platformer

Unravel
Shared: Action · Adventure · Puzzle

BADLAND: Game of the Year Edition
Shared: Adventure · Action · Indie

Oddworld: New 'n' Tasty
Shared: Adventure · Action · Platformer

Smilemo
Shared: Action · Adventure · Side Scroller

Hollow Knight
Shared: Platformer · Indie · Adventure