ROM cartridges wouldn't be bad. To be honest proprietary memory cards aren't that bad as long as Nintendo isn't stupid and overcharges on them like Sony did on the Vita.
Memory cards gives Nintendo another stream of revenue which could mean a better base system since there would be more ways for them to make their money back.