> NTidy.dll
どの NTidy でしょうか。
マネージ実装だったりラッパーだったりと、HTML Tidy 系の実装は複数あるので。
https://www.nuget.org/packages?q=Tidy


> VC用のライブラリが別途必要そうだったので、
どのバージョンの ランタイム ライブラリでしょうか?
7.1 ということは、Visual C++ 2003 世代の古いライブラリをお使いなのでしょうか?
たとえばバージョン 14 向けなら、Visual C++ 2015 再頒布パッケージが必要です。
https://www.microsoft.com/ja-jp/download/details.aspx?id=48145
http://freewing.starfree.jp/software/microsoft_visual_cpp_runtime_list/


> bodyを代入したあと、ブレークして、続行すると、表示されます
WebBrowser はメッセージループを回さないと処理されません。
Navigate して End Sub を通過した後に、DocumentCompleted イベントが発生しますので、
そのイベントで Document プロパティを利用するようにしてみてください。