Magento uses prototype for the complete onepage checkout, for example. When you remove prototype, you have to build this functions with jQuery. I will not recommended to remove prototype.
I would not recommend removing prototype. There is not really a reason too. All javascript should be based on prototype and not jquery as that is what magento is based on. Removing prototype would be a task too large (better to use proper javascript based on prototype than trying to remove it).