If the EU didn't want to bail out banks then they should allow them to fail, but they still need to pay what they owe to the people whose deposits they insured (there is some kind of deposit insurance in Europe, isn't there?).
Some kind, yes; deposits are guaranteed
up to 100K euro; and thats what is being honored. Above that you are on your own.
Thats not unique to cyprus; that applies pretty much across europe. In the US I believe its up to $250K.
As for the rest of your post; shareholders were indeed wiped out completely (as they should be) but obviously thats not enough otherwise those banks wouldnt be bankrupt in the first place. The rest of the gap will be filled by bond holders and deposit holders with >100K. Also that seems completely logical to me, if any company goes bankrupt its creditors shouldnt expect to be paid in full, otherwise there would be no bankruptcy. Both bond and deposit holders really are nothing else than creditors to the bank. I dont see why taxpayers should cough up that money for a bank and not any other bankruptcy.