Most libertarians and an-caps agree that the initiation of force or fraud against someone is wrong and if there are any laws, they should focus on those two things.
But I would say that Bitcoin has proven that people who are exposed to fraud are more aware and are more able to avoid it on their own.
Just like the guy who is working on the BitcoinCard stated that he was considering taking pre-orders but because of the stigma that has within the community he decided not to do it. Everyone knows to be very careful with using bitcoins for PayPal. There are ways of dealing with scammers...exposing them and letting people see that person's history. E-bay ratings is a good example of how good businesses thrive while people who commit fraud can have their business affected. With today's technology fraud should stick to any person for the rest of their life...allow people to make their own decision on whether or not to deal with that person based on their past.
Protecting us from fraud makes us complacent.
Is it convenient to be protected? Sure. Being the first person to get screwed over by someone who was otherwise trustworthy would suck. But the threat of living with it the rest of their lives should discourage people from committing fraud in the first place.