I think the fact that Duck Hunt Dog and Rosalina and Luma are new characters that experiment with the dual character control concept is the real reason Ice Climbers were cut. They would probably lose a lot of their uniqueness now and maybe Sakurai felt that lack of uniqueness meant they no longer needed to be on the roster. Of course then again we have Dr. Mario taking up a slot, so who knows...