Have you ever done an afterthought heel? I've considered trying it. I could knit a tube, leave an opening for the heel, and not have to worry about running out of yarn. I'd still do toe-up. I'm definitely a toe-up kind of gal. Kitchener stitching ain't my bag. Star toe? Does that involve the KS? You didn't mention it, I notice when I look again. Must google.
ETA I just found a Knitting Daily thing about round toes and star toes. I may have to do some cuff downs just to try them.