Well yeah, most folders should be at 755 with files being at 644 but upload folders need write access. In other words, your site needs to be able to write to it. It cannot do that without write access.
It also depends on your server. Not all use 777.
You should be fine with your upload folder set at 777.
BTW - The fact that your site was hacked had nothing to do with an upload folder.