I think it could probably still be considered p2p. Skype only falls back to using a supernode if two clients cannot form a connection on their own: http://saikat.guha.cc/pub/iptps06-skype/

If you read my original comment, that's precisely what I said. Supernodes are used to link NAT'ed hosts. If the supernodes were run by Skype on "the cloud" they wouldn't really be peers anymore, but act as servers. That's what I said in my 2nd post.