そんなルールないお。

shebangを使うのは
% python hoge.py
の代わりに
% chmod +x hoge.py
% ./hoge.py
とかしたい場合。
Windowsの場合はレジストリにおいてインタプリタとスクリプトが
関連付けられるので、基本的にshebangは不要。
あとWindowsでCGIをやる場合にshebangが必要だというのは
Webサーバの種類や設定によるから一概に言えることじゃないと思うよ。