I'm about 6", have size 12US feet and weigh 81kg's. I paddle an all star. At your weight it's fine, definitely go for the all star over the super star at that weight. I find it a good sized boat for my weight, definitely you wouldn't want the bigger super star at your weight.
You're slightly taller than me, so the only thing to check is that you fit. 2 inches isn't a lot, and I think you'll fit fine (I feel I have a fair bit of extra room to play with). When fitting it out, I'd recommend the first thing you do is move the happy feet out of the way and sit in the boat. Get the seat in the position you want and get comfortable without the happy feet in there. This way you know how much room you actually have in the hull. Then spend a little time getting the happy feet to fit around this. If you try and do the happy feet first, you'll think you have far less room than you actually do, because the beans just get pushed up in the end of the boat. Doing it at the end once you realise how much room you really have to work with will make it a much smoother process! just my 2cents!
p.s. I actually just checked the Jackson site because I couldn't believe that 80kg would be the top range for this kayak. It actually says 78kg is OPTIMUM playboating weight for the all star. I agree that at 80kg's it's an optimum weight. I'm not sure where they get their river running/overall numbers from. This is a playboat, not a creekboat. At this weight, running rivers would be as good as any other playboat. So long as you don't expect to be running any class 5 creeks in a playboat the all star will be perfect for you.