＞何でそういう構成
構成にしているというか、現状はしてません

samples.pyとhoge.pyでお互いの機能をimportし合うケースってあるよね
というのが前提にあって、かつ
「hoge.mainとhoge.utilは機能的に関連性が高いので同じpyファイルにまとめる」
と循環が起きる
対策は
（１）importの場所を変える
（２）pyファイルを分ける
（３）__init__.pyでやる
で、今は（２）hoge.mainとhoge.utilをhoge.pyとhoge_util.pyに分けてます

＞hoge.pyのmainを__int__.pyに移す
というのがいまいちわかりませんが
とりあえず__init__.pyで処理したのは
https://pastebin.com/DctEgQwC
これですが、やはり循環エラーが出ます
やり方があっているのかはわかりません。