Android seems to have the same problem with Skype: since Google's business model is different from the other mobile OS developers, it falls to the handset makers and carriers to make those sorts of ridiculous decisions.
Verizon being the sole carrier with Skype will hurt Skype's adoption on mobile phones because if you want to talk to someone with an Android phone, they have to be a Verizon customer. Thus, it isn't a given that they will have the ability to Skype, so you use the mobile phone network, inferior as it is, instead.