I have done some calculations about them. But the manual I used was so vague about everything that I can't honestly say why and how for certain. My current understanding is that first you select gear ratio, then you get somewhat good nominal distance for the axels, and then you adjust teeth shape to accommodate all that.
The only real constraint is that the teeth must roll into one another as you concluded.
There's a good animation on wikipedia:
https://en.wikipedia.org/wiki/Involute_gear
Involute gears are the only shape that satisfy those constraints.
http://www.ikona.ca/technologies_tooth.shtml
And the patents are about to expire...
EDIT: An application of the Ikona gear tooth form, implementing a CVT with no clutch plate or other frictional components: