IIRC, Cortana uses both... A built-in / local speech recognition engine for basic voice commands and a cloud based speech recognition engine for more free-form / dictation.
Eric Fleck, Windows Store and Windows Phone Developer Support. If you would like to provide feedback or suggestions for future improvements to the Windows Phone SDK please go to http://wpdev.uservoice.com/ where you can post your suggestions and/or cast
your votes for existing suggestions.