6502 would give them a dose of reality, but I think teaching people by having them program an 8-bit CISC chip is cruel. There's so many asymmetries that get in the way.
(Also, I don't think anyone actually likes NES games except for nostalgia, but this might just be because square waves make my ears hurt.)