di sicuro ti serve l'SDK per creare una applicazione per WM6
http://www.google.com/search?q=sdk+Windows+Mobile+6
Per quanto riguarda la sua pubblicazione non saprei, occhio alla licenza, fossi in te non lo farei su una piattaforma chiusa come WM solo per evitare possibili problemi legali, inoltre WM6 è veramente vecchio.
Per quanto concerne invece il linguaggio sei ovviamente obbligato ad usare quello/i previsti dall'SDK, o meglio dal compilatore contenuto nell'SDK.
occhio che con Microsoft sia l'SDK che l'ambiente di lavoro hanno le loro licenze e termini legali, non basta controllare solo quella dell'SDK per capire se puoi sviluppare o meno legalmente.