Is this just because I'm on sandbox mode or did I miss something somewhere? I've double checked App details on iTunes Connect and I have definetly classified the app as Primary Category: 'Lifestyle', Secondary Category: 'Newsstand'.
The development app you sideload doesn't have defined categories, so this is expected. Apple adds that information when you submit the distribution app.
Thanks! That makes sense.