So, you deleted JUST the app and not the contents, correct? If so, just download a 3rd party gallery app like Quickpic or 3D Gallery. Quickpic gives you a lot of options more than what stock gallery can, if that's what you want. Either way, that's a good alternative for you and your best bet.
Sent from my 3rd reincarnation of the ever-so-lovable Droid