You only need one Bomb and one Fire to defeat the Mecha Ballom, since its weak point is its underside; usually, I just run through the preceding room, avoiding enemies, as quickly as possible. The strategy is to place each bomb so that the boss lands on top of them. The stages of later, more traditional bosses would have included more easily-obtainable items en route to their chambers.