栃木先生のおっしゃる通りで、もし仮に金属で固定したとしても、コンクリっとブロックにそこまで強固には取り付けできないので、コンクリートプロックに取り付けたアンカー部分が破断して終わりかと思います。強度的には的確な方法ではありません。

参考まで、サビによる腐敗をご心配されているのかもしれませんが、最終的にモルタルやコンクリートで覆われる場合、アルカリ性のセメントが金属の錆びつき(酸化)を防いでくれるので鉄でも心配はありません。RCの鉄筋が良い例かと。しかし塗ったモルタルが剥がれたり、隙間から水が入ると錆びます。だからモルタルを塗るのはあまり意味がありません。
それから、ユニクロも亜鉛メッキの一種ですがこれも外部に吹きさらしにしたらいつか錆びます。もしやるとしたらステンレスの分厚いものを使うか、溶融亜鉛メッキにすると長持ちするかもです。

何か問題を解決したい場合、何を目的にするのかでも対応策は変わってきます。隙間が空いて見た目を直したいのか、水などがそこから出てくる入ってくるのを防ぎたいのか、倒れてきそうなのを補強したいのか。さらに簡易的なやり方でいいのか、根本から問題がないように完全に直したいのか。

　私なら・・・・こうする。　という程度でお聞きいただければ。

　ブロック（軽量ブロックですよね？）には、たいした強度は望めません。
ですので、アンカーではなく、ブロックを貫通してボルトを通し、それをナットで留める方が良いでしょうね。
次に、モルタルはかけません。他の方々の言うように、見てくれ以外に取るべきものはないと思います。し、金物も使い方次第だと思っていますので。
プレート、ボルト、ナットなどの材質ですが、
ステンレスをお勧めします。ナットは、袋ナットがお勧めですね。
コンクリートの方は、アンカーでも・・・・とは思いますが、同じにするに超したことはないと思います。
見てくれを考えて、数、バランスを決定すれば良いのかと。
それでも、ブロック自体に強度を望めないため、ある程度以上の倒れる、開く力には、どうしようもない。と思いますが。
詳細なことは、結局は現場に依存しますが、そんな感じでいかがでしょうか。

すいません、言葉に語弊があったようで。
外部で金属によって何か力学的な対応をする場合は溶融亜鉛メッキがいいですよという意味で、今回のようなブロック塀を補強するような形ではどんなやり方だろうがほぼ無意味です。ときどき見ますけどね。結局、地面とつながっているのが塀ならほぼ意味ありません。

ここから先は今回の件ではなく外部での一般論ですが、ステンレスは大きな力がかかる場合は強度が弱いので使いません。強度を出そうと分厚くすればとんでもない価格になります。あと、袋ナットも雨ざらしではオススメしないです。水がたまって腐敗します。使われることが多いのはシリコンナットです。あと胃金属はごく力触れないように施工します。