Back before Mega Man Legends came to be known as Mega Man Legends, its working title was Mega Man Neo. Capcom's own site and the video gaming magazines of the time referred to the title as such for quite some time before it very briefly changed to Mega Man Nova, and finally became Legends. Some of the very earliest public screenshots can still be found around the web, such as the ones below that show the Feldynaught utilizing a design from the game's early concept art.

Rockman DASH "Capcom Friendly Club" Trial

This disc was given only to members of the Capcom Friendly Club. It contains a beta (early development) version preview of the game that has a number differences from the finished product. Click the image for more information.