It is possible yes, I almost blew mine this weekend by trying to get the Grapple before Power Bombs (well, it doesn't really lock you out, but will require a lot of bomb jumping to get out again).
But the Speed Booster is in Norfair, so how did you enter Maridia? Did you also pick up the Wave Beam? Because otherwise you might be in top Brinstar Red instead where the Power Bomb is located.
EDIT: also, don't forget you can rewind!

Pleasantly surprised by the structure, combat and presentation of this. Sadly, it also suffers from the worst case of silent-protagonist-ism ever. It hampers just about every cut scene for no reason. Baffling decision.

If you've ever logged in with a Bethesda account it can't be undone though. I'd rather have the option to remove online functionality completely. Guessing you now need to delete your save to get rid of the login.