ドット絵のサイズの話が出てますので、調査してみました。

http://loda.jp/rock8/?id=128.gif
まず、こちらが以前うｐしていただいたボスの一覧です。

確認したところ、１ボスのサイズは40x40が基準になっているようです。
（余白のサイズは考えないものとする）。

この基準からはみ出しているのは、

・ケンタウロスマン（34x43）
・シェードマン（46x36）
・クラウドマン（36x41）
・マグママン（43x41）
・コンクリートマン（41x36)

でした（見た目からしてはずれてそうなジャンクマンは意外にもサイズ内）
この事から、余白を含むサイズは48x48程度だと思われます。
（アニメーション用に大きく取るので、一枚の大きさはさらに大きくなります）

http://loda.jp/rock8/?id=129.png
で、現在の最新版で比較したFC8のボスです。
（グレネードマンは管理者氏の最新版、アストロマンは消火器氏の最新版、サーチマンは僕が今修正中のもの）

http://loda.jp/rock8/?id=130.gif
おまけで、最新版を反映した一覧。