新しいWP8タイルを使用すると、以下に示すように、メソッドを直接インスタンス化して呼び出す代わりに、リフレクションが使用されます。
http://msdn.microsoft.com/en-us/library/windowsphone/develop/jj720574(v=vs.105).aspx
Type shellTileType = Type.GetType("Microsoft.Phone.Shell.ShellTile, Microsoft.Phone");
shellTileType.GetMethod("Update").Invoke(tileToUpdate, new Object[] { UpdateTileData });
このような状況でリフレクションが使われている特別な理由があるのではないかと思います。WP <7.8にShellTileタイプへの参照がないため、VMでエラーが発生する原因ですか?VMがコードのこの部分にアクセスしない場合、それで十分ではないでしょうか。