I'm sympathetic with the people who call the starter set crippleware. Character creation is absolutely fundamental to a tabletop roleplaying game. I don't care how basic your set is supposed to be or how inexperienced the target audience is: any set of tabletop roleplaying game rules with no character creation is little more than an advertisement you have to pay for.
No matter how user-friendly and intuitive the character creation option is, if it's not in the box, it's still a barrier. It's still a set of directions a new DM has to follow, a set of potential technical issues he has to deal with, a set of logistical issues he has to think through if he wants to be able to play D&D on his camping trip this weekend.
That said, I'll be 99% ok with their decision to leave character creation out of the box, if only these conditions are met:
- There are clear, prominent, easy-to-follow instructions in the starter set for accessing the character creation material, whatever form it takes.
- The character creation material is completely free (at least the portion which corresponds to the starter set).
- The character creation material (or free portion thereof) includes all classes, races, levels 1-5, and other crunch reflected in the starter set.
- Character creation can be done without an active internet connection (with pencil and paper, via an app, etc).
- Character creation can be done without any electronic device at all (i.e., you could download the character creation rules in some form, print them out, and then take them on your camping trip, secure in the knowledge that you can create more characters on the fly without the need for even a smartphone or tablet).
I suspect I will get most of the above, though the last one is iffy.