Adventure does not meet many of the criteria you mention, and yet is one of the best games for the 2600. It also happens to date from the 1970s!