これは私の開発ボックスでうまくいきます。WP8 プロジェクトの NuGet パッケージ マネージャーからの出力は次のとおりです。
PM> Install-Package NdefLibrary
You are downloading NdefLibrary from Andreas Jakl, the license agreement to which is available at https://ndef.codeplex.com/license. Check the package for additional dependencies, which may come with their own license agreement(s). Your use of the package and dependencies constitutes your acceptance of their license agreements. If you do not accept the license agreement(s), then delete the relevant components from your device.
Successfully installed 'NdefLibrary 0.9.0.1'.
Successfully added 'NdefLibrary 0.9.0.1' to Wp8TestApp.
おそらく不足しているのは、NuGet パッケージ マネージャーを最新バージョンに更新することです。Visual Studio の [ファイル] メニュー --> [ツール] --> [拡張機能と更新] --> [更新] --> [Visual Studio ギャラリー] --> [NuGet] --> [更新] に移動し、最後に再起動する必要があります。この更新が必要な理由は、VS2012 RTM に同梱されている NuGet バージョンが WP8 をサポートしていないためです。これは、VS2012 より前に WP8 が RTM をサポートしていなかったためです。