I am not a MIDI expert, but I am afraid software routing implemented in .NET Micro Framework would not work very well due to the latency caused by slow (interpreted) execution of the manged code.
How about hardware routing, i.e. some kind of switch matrix, which would be controlled by Netduino?