Просто используйте RestSharp для всей работы WebApi в Windows Phone.
Поверьте мне, когда я скажу, что это сэкономит вам время на разработку!
(Честно говоря, я почти никогда не использую WebRequest непосредственно в своих приложениях, а просто использую RestSharp ...)