こうしてヤクザ者に怯まない斎藤の噂が広まったか、やがて極道の親分格が、街で斎藤に行き会うと頭を下げて挨拶するようになった。大勝館の新装開館後は、若い極道者が食事に訪れ、「お会いしたかったんです」と斎藤に握手を求める若者もいた。
芸能界での交友関係.
勝新太郎.
勝の没後、斎藤は彼を「本当にいい人」「優しくて細やかな心遣いの人」と評価していたが、一方で経済観念がまったく無いことは認めていた。
ビートたけし.
斎藤の死去の後、斎藤の長男は母のことを「たけしさんのことが大好きで『あんなにいい人はいない』とよく話していました。たけしさんからも『ママ』と呼ばれ、うれしそうでした」と振り返っていた。通夜の後、たけしは取材に対して前述の映画『斎藤ママ一代記』の構想を明かしており、台本も書きかけていたが、他の仕事と都合がつかず実現しなかったという。
たけしは後に週刊ポストのコラムで「ママの武勇伝はもの凄いんだから。もう、どんなヤバイスジのコワモテの男だってキンタマ縮み上がっちゃうぜ。さすがのオイラでもこれは『テレビで言えない』どころか『ポストでも言えない』ぜ」と語った。
出版プロデューサーの高須基仁は、斎藤は信頼や恩義という筋を外さない人物を信じ、その中でも最も信頼するものがたけしだと語っている。
たけし軍団.
斎藤は、たけしの弟子であるたけし軍団のメンバーも、無名時代から常に気にかけていた。軍団の一員であるガダルカナル・タカは、姉が斎藤の劇場で働いていたという縁もあった。
早乙女太一.
小向美奈子.
斎藤は小向のことを「私が一生面倒を見る」と言って、他の踊り子とも差別していた。小向がママ（斎藤）専属との意味で「ママタレ」とも呼ばれた。あるときに斎藤は小向の楽屋を訪れ「私はあなたのいいとこ知ってるよ。おっぱい!」と元気づけたという。
斎藤の死去にあたり、小向は「『悩んでても人生は長いんだから大丈夫』と気さくに背中を押してくれた。ママのおかげでこうやって生きていられる」と彼女を偲んだ。斎藤同様に酒好きの小向は、斎藤に「まだ、お酒飲んでるの?」と気遣われたことが最期の会話となったという。
その他.