For Super Mario Bros. 3, the developers accounted for this problem by simply polling the controller input multiple times per frame, until the system sees the same input twice in a row.