The NES games I remember could generally be beaten in no more than an hour, if you knew how to actually do it without dying 1000 times.
A good warpless speedrun time on Super Mario Brothers is about 19 minutes.
If warps are allowed, it's under 5.
Legend of Zelda? 27 minutes
Ninja Gaiden? 12 minutes