sbook - 7:03 am on Aug 27, 2013 (gmt 0)
About the separate mobile and desktop. We made m. subdomain. WWW was penguin penalized, m. got the same penality, but m. had no links.
About internal linking. Our www has also quite complex linking structure. Separate categories, search, brands etc. Google likes it and these pages drives traffic. But in mobile version we have only /search/ link which acts as brand, category, search options. Navigation is simple and google likes it. Mobile version should be simple and fast. Constantly check your pageviews/visit, bounce, time. And if everything is ok then your linking fits visitors needs and same google needs.