Even if we rework all our site, solve all possible security issues - people's trust is lost, as i think. This makes me so sad.
I personally DON'T think so, i don't trust anyone which was never hacked.
BUT i gain trust in a party which got hacked and handles that problem well.
For that you need an good and honest communication with your customers and a good security team which fixes the leak.
After then, i will have more trust in you than before because you KNOW now what it means to be hacked and what it needs to manage that threat!
I personally only had round about ~450 Potcoins at your Exchange and i am not sad about losing them, i were more sad if we all lose a exchange with an motivated admin!
So don't be demotivated by this, if you manage this good you will gain strenght from it!