I think that you need to deploy all of your supporting files (like shell.html) to the device as well.
You can also run the durandal optimizer as part of your build process then you only have to deploy main-built.js and your whole app is contained within that one file. Like in this question How to execute the Durandal JS optimizer.exe as part of VS2012 build/publish process?.