I think it depends on what you're more interested in seeing.
I'll admit, I'm now a jaded Angeleno who thinks the star tours are bogus, but my mom loved the one that she went on. She, however, enjoys seeing celebrities' homes and things like that (and she loves when I point out celebrities to her in LAX). I'm more of a historical person, so I think the Paramount walking tour is more fun, plus, if you get lucky, you'll see something filming or a star on the lot (they film a TON of stuff there still).
Hope you enjoy your visit!