I restarted my game with Totodile as my starter and I've been encountering level 10 Abras and I was just wondering how come I can't escape when the Abra is just going to use Teleport anyway.
The reason why is that it is difficult to escape from Pokemon who have higher speed than you. Abra has very high speed and totodile has very low speed so if your totodile is not a higher level, you will have trouble outspeeding it. It doesnt matter that it will just teleport away; speed difference is the only thing that matters. If you want more info look here: http://bulbapedia.bulbagarden.net/wiki/Run