Are you sure? I've seen multiple sources say that it was Interplay, I'm not just going by the Wikipedia entry.
http://nesguide.com/games/total-recall/
http://www.honestgamers.com/9391/nes...ll/review.html
http://www.swankworld.com/Games/retr...all/review.htm
EDIT:
I've looked up Realtime Associates' website, they list all of their video games that they produced. For NES they produced Maniac Mansion, Caesar's Palace, Rocketeer, and Dick Tracy. There's no mention of Total Recall. If they're still mentioning Rocketeer and Dick Tracy then I doubt they're editing out their bad games.
http://www.rtassoc.com/pastprojects.html