＞もっと言えばヒーローとは名ばかりのチンピラも増えた事から改めて法規制する事も検討されているという状態にあります。

これから法規制することを検討しているということは、これまではあまり規制されていなかったことになります。
で、なぜそうだったのかを考えてみました。

＞本編前に起こった悪の組織じみた物との戦争から充分に回復していない

25年前に「悪の組織（じみた物というのがいいですね）」と戦争じみた事態が勃発した模様。で、終戦直後の数年間は、かなり社会が荒廃し、警察が機能するような状況ではなかったとしてみましょうか。
戦争の方はヒーローたちの活躍で何とか悪の組織じみた物を倒すことができた（という感じでいいですか？）。
そこでヒーローたちは民衆から文字通り英雄視され、当時は力の弱かった警察に変わって、事実上の警察のように思われていました。
そんな時代の社会的空気が、インフラが復興した25年後にも根強く残っていて、警察（今は機能はしている）もヒーローたちには遠慮し、もしくは眉をひそめながらも敬遠しています。例えるなら幕末の京における新撰組みたいな存在です。
しかしながらヒーローチームの方は長く社会からチヤホヤされ、強い力をふるい続けた結果、今では芹沢鴨よろしく思い上がって傍若無人に振る舞うようになりました。そこで法規制をかけようという動きが出てきたことに逆ギレし、ついには国会カチコミを画策するにいたり……

すみません、妄想が過ぎた気もしますが、そんな感じでどうでしょうか？