We discussed this at length before, but that's okay I guess.
The rules are the same. The more you win or place, the more you'll get tested. The more you race, the more likely you'll be picked for random testing. Out of competition testing is random as well, depending on your racing activity, though I'm willing to bet Valverde somehow came up for "random" OOC more than others. Lance would probably argue the same. Still, no one knows what the numbers were.
Through about 2005 I'd say Mario Cipollini, Erik Zabel, Laurent Jalabert and Robbie McEwen had to be tested more than anyone. Lance's "most tested" mantra back then likely didn't come close to these guys who simply raced more and won more.
Out of competition testing increased starting in about 2006 when Operation Puerto broke. So again, just do the math. Whomever wins more, places more, and races more, is going to get tested more.
Aside from cycling, track athletes are likely tested a great deal as they are under WADA guidelines as well, their sport has had as many problems as cycling, and they compete all the time.
Remember this though, the biggest problem with testing is the ratio of false negatives. If athletes can dope without being caught, then it doesn't matter that Mario, Jaja, Lance or Cavendish or Usain Bolt were tested 200 times. If the tests rarely work, it's a pointless statistic.