Definitely Paultons.
I my experience it's legoland (which you've already done) Paultons and then Chessington in that order but I do have 3 kids between 9 and 3 to cater for. For a 6 year old the Paultons wins and reports of the new dinosaur area from friends who've been is that it's really well...