I believe it's perfectly possible for someone to trust an online dom and not have that trust betrayed. Unless online doesn't work for you; if you're one of the people that believes that online is a silly waste of time, then perhaps it is simply not for you. On the other hand, you'd do well to appreciate that online follows many of the same rules as in person.
You cannot simply see a name on a forum or in a chat room and decide to do whatever they say (well you can, but you're most likely going to be disappointed and thus frustrated) no more than you would pick a stranger out of a city crowd and ask them to whip you. I suspect that it is this missing lack of respect for the nature of online relationships - both from dominants and submissives, perhaps slightly more so dominants - that leads to many of the frustrations.
These are not words on the screen for you to fantasise over and order however you will. The person on the camera is a real person; they are typing / speaking real words. As a dominant, respect that that is a person, a real person, trying their best to follow your instructions. The distance and medium is no excuse to behave differently to how you would in real life.
Communication is also especially vital. You only have your words (whether typed or voice) with which to communicate your ideas and instructions. This goes for submissives, too. If you don't understand, or cannot do something, speak up. Politely, of course; show that you are trying, or suggest an alternative if something is too much for you. You have your limits there for a good reason. Far too many submissives are forced beyond them simply because they knew no better. There are always people to talk to, especially on sites such as this and gd. If you have concerns that you're being pushed too far, tell someone. But don't become the boy who cried wolf, either. If every little thing is bothering you and making you complain, perhaps this lifestyle simply isn't for you, and you'd to better to take it easier, learn a bit more instead of diving in.
The reality is that any educated person that has spent the time and effort to read the beginner's threads should have no real problems online. Protecting your anonymity is basic safety that everyone should practice automatically. The information is all there, and there are plenty of people to talk to on forums such as this. All you need to do is read and speak up with any questions, and they will answer you.
On the topic of fakes, I believe that there are quite a few fake domme ads, but aside from that, there really aren't so many fakes as everyone seems to insist. There are a lot of girls around; the fact that they don't post as many ads means nothing at all. Go with your instincts. (The reason for the balance of the ads, aside from the fact that girls are usually far less forward about these things, is simply that there are far less female mistresses than there are male slaves.)