The problem with lack of certain artists is due to artists not wanting their music available anywhere (except for iTunes). This is something that the labels will have to come around from.
And I just have issues with the matching of music I upload to my phone to Xbox Music. It keeps renaming things that are properly tagged to things that aren't remotely similar... I can fix by turning off "Connect to Xbox Music" but then I can't browse streaming options in my library :(