HTML 4.01仕様のobject要素の説明は、以下のことを述べているかと思います。
従って、埋め込みの対象を指定せず、代替内容だけを見せることを目的としたobject要素の使い方はおかしいです。
object要素の内容がブロック要素かインライン要素かは、直接には関係ない話であって、例えば以下のようなマークアップを許せるか、ということではないでしょうか。
<p><object>オブジェクト</object>指向プログラミングは難しい。</p>
或いは、a要素もobject要素と同じく、必須属性を持ちませんが、だからといって以下のようなマークアップをありと思えるでしょうか。
<p>リンクは、始点側<a>アンカー</a>から出発し、終点側<a>アンカー</a>を指し示す。</p>
てなことを考えつつ、p要素の中にobject要素を介してブロック要素を含めることに関する議論のリンク集を作成してました。