It depends on perspective. If you accept that all that matters is the likeability of the parties head, then that is fine.
If you consider policy and personell outside the party heads to be important, then it is easy to be frustrated. Labor bear some responsibility, but really it is fair to be critical of voters if all that matters is style.
It's a mixture of both. If you have a team of champions then why is a clown fronting? We aren't talking about someone like Crean; someone the public doesn't warm to but is still respectable.
Labour put forward a candidate who is pathetically out of his depth, and stick by him despite his rejection by the electorate. It's just showing contempt towards the public.