How could that possibly be within any legitimate government's domain? Using the same rational they could shut down wikipedia or rxlist.
They sure would shut down Wikipedia or RXList if those services allowed you to make an appointment to consult them for medical advice. Even campus health nurses have to be licensed.
What Wikipedia offers now is pretty much the same thing as reading information out of a book. You can't stop people from doing that, and there's no law against it.
What 23andMe does is market a product that you use to extract unique information about your own body, which is then presented to you in the form of suggestions about what health measures you should take -- in other words, medical advice. Very different.