テストケースの環境が特別かもしれないので、
実際のアプリで試してもらうこととする。
探す処理自体はできているようなので解決とする。

> B. インナークラスがStackTraceに含まれない
インナークラスというより、テストケースからnewして
実行したクラスが通じてない。。。調査中

おおよそできたが、Javaとは違う面もあるので今後微調整が必要かもしれない。
大きくは３つ：

A. Type.NameがNamespaceを含まない
B. インナークラスがStackTraceに含まれない
C. AOPのStackTrace表現が違う

Behaviorクラス名などの探し方はJavaと同じにする。

デバッグ情報の有無に関わらず動作するようなプログラミングをしたい。
それぞれのメソッドの戻り値に注意して無い場合は処理をスキップするような形にする。
また、最悪のケースの場合に備えて例外発生しても継続するようにする。

StackTrace st = new StackTrace();
for (int i = 0; i < st.FrameCount; i++) {
    MethodBase method = sf.GetMethod();
    if (method == null) {
        break; // End
    }
    ...
}

おおおお、ありがとうございます。
ぜひ参考にさせて頂きます。
デバッグ情報OFFのときの処理を気をつけて書かないといけませんね。。。

StackTrace st = new StackTrace();
for (int i = 0; i < st.FrameCount; i++)
{
StackFrame sf = new StackFrame(i + 1, true);
System.Reflection.MethodBase method = sf.GetMethod();
Console.WriteLine(string.Format("Method:

.

File:

Line:

", method.DeclaringType.Name, method.Name, sf.GetFileName(), sf.GetFileLineNumber()));
}
にて取得できます。
st.FrameCountはスタックフレームの数です。プログラムの開始クラス（メソッド）（通常はProgram.Main）以前のプロローグコードのスタックも取れてしまいますので、そのあたりは気をつける必要があるかと。
また、当然ですが、ファイル名および行番号はデバック情報をON（fullまたはpdb-only）にする必要があります。デバック情報をOFFにした場合、全スタックトレースを上記コードのように表示しようとすると、取得できない情報があるためか、Exceptionが発生しますので、深読みは危険かと思います。
（デバック情報がOFFの場合、深読みするとsf.GetMethod()でnullが帰ってきます）