No a trojan
Wouldn't it be more correct to call this Malware rather than a trojan ?
In my book a trojan is a program designed to give control of your machine to a 3rd party in one way or another but definately not just to steal personal data.
There must be literally thousands of apps that request access to the Phonebook and each obviously has the potential to do the same thing : ie steal your contact information. So whats new here.
Mcafee - Lets be honest this is a report coming from someone with a vested interest.