You could use almost anything to make planes, even something like pine, plywood or MDF (I might draw the line at chipboard, though), but the stability and longevity of the finished plane would improve if the stock timber was harder and more stable, and a close grain would help to take fine detailing and crispness in such areas as the mouth.
The ideal plane-making wood would be very hard, very stable, very straight-grained, available in large sizes, and if you're doing it commercially, available in large quantities and available cheaply. Such a wood probably doesn't exist. Probably the nearest to 'perfect' woods are box, cormier (wild service tree), lignum vitae and similar, but they're not available in large sizes or large quantity, so acceptable compromises like beech were used instead (except for small quantities of very small planes, or as inserts for wear resistance in moulding planes and the like).
I can think of no reason why maple wouldn't make a very good plane; indeed, any hard, close-grained, wood sould serve well; even the stability problem could be overcome to a great extent by using a laminated construction. Try to balance the laminations such that the likely movement of any one element is cancelled by the likely movement of others, so a plane body of two halves would be best if the grain direction was equal but opposite on the two halves.