I just saw that I got my units wrong in my first answer, which I've now corrected.
In your example, you may need to calculate a few times. If you start with the need for 100 μH. With the figure of 72 nH/T2, you need 100000/72 = 1389 turns squared, so around 37 turns.
If you have 3 A and 37 turns, that gives 111 Amp turns. That reduces the AL to about 55, which would put the number of turns up a bit, to 42. That gives 126 Amp turns, which reduces the AL a tiny bit more. You can keep going a few times, and it will get closer and closer to a value that will work.
Or you can see where it is going and guess a number of turns. Say you go for 50 turns, that is 150 AT, so AL is about 45, then the inductance is 112 μH. So you try 46 turns, 138 AT, AL is 48 and you get 102 μH. As the tolerance is 7% so that's as close as you're going to get.
You then need to see how easy it is to get 46 turns of whatever wire you need, and any other windings, onto the core.
As the inductance will change with current, if you need the inductance to be accurate at all currents, you will need a much larger core. However most designs don't rely on accurate inductances.
I don't know how designers know which core to use. I guess that others do calculations like I've just done, and go up in size if the winding won't fit and down in size if the core would take a lot more windings than are needed.
There are lots of other considerations, so like with all design, there are lots of things to consider. Some parameters will be critical, others will be unimportant.
The inductance needed depends on the circuit. That is where you start.