Have you installed the SQL Server CE to it?
Never used the Mobile SDK, so I'm taking a stab in the dark here, but this blog lists the primary reasons you would get that error, and the solution for them:
Can’t find P/Invoke DLL sqlcemeNN.dll
Google seems to indicate that a lot of people's problems were with the cab files or not having installed server CE.