Nope it isn't Side-Arms. Where as this is a floating scroller, the one I'm looking for was a side-scrolling platformer.
The icons along the bottom were upgrades for weapons, armor, abilities. Certain enemies, when killed, would drop a goody that, if you picked up, would select the next icon...