Well, let’s see.
For Fabrication, you can make wood shafts, pebbles and darts from the start, which are useful and are likely to get you to 1 skill with no issues. Maybe spikes, too. And the hooks, of course, but I’m looking for “useful”. Field-point arrows are good fodder to get yourself to level 2, as are crossbow bolts. If you’re lucky to have found a welder at this point, steel frames are good, as are wooden frames - they need far less for assembly. And charcoal works too, if you’ve found a kiln. To level 3, you can ride on batteries, or lead, or - if you’ve a serious stockpile of miscellaneous crap - grenades. There’s some arrows and other small items there. To level 4 you can get with a variety of small tasks, like caltrops, fletched arrows, some reloaded cartridges and miscellaneous gear. To 5 there is a whole lot of reloaded ammo recipes and various tools and gear that, while not necessary to repeat, will provide enough practice due to how many there are. From then on, it’s fairly easy to go higher - there are a lot of different vehicle parts and other constructable and consumable items.
To start off Electronics, you will need to disassemble stuff, and craft lightstrips with the components. Once you’re up to 1, however, you can craft power amplifiers, which you can use for a flashlight, a soldering iron, and noisemakers made from any radios you find. From there, till level 3, you can practice on making actual radios, proper noisemakers, and generally more advanced components, including acid extracted from batteries. On levels 3 and 4 there are a number of items you can craft as well, including the disassembly of any broken manhacks. Further on you can start crafting or uncrafting bionics, and there’s generally a large amount of high-level stuff you can work on, but for the most part Electronics, as expected, does not have a whole lot of things you would want to craft a lot of - therefore training your Electronics will most definitely feel a lot more like grinding, but that’s just what it would be if you were intent on learning it from scratch yourself.
Cooking… I could look in more detail, but skimming through the recipe list I see a whole lot of different items, across all skill levels, most of which will be consumable - which means you’ll have plenty of opportunity, and need, to craft them repeatedly as a matter of course.
Tailoring is a different beast, because while there is a lot of stuff you definitely can do, a large amount of it is hidden away in books. Nevertheless, there is still quite a lot of things to craft that you discover as you raise your survival and crafting skills. While a lot of it falls under the same clause as electronics, I think it’s also fair to say that tailoring is not something you can just accumulate knowledge in as a matter of course, unlike cooking and fabrication. So some amount of repeated crafting will have to take place, plus I’m fairly sure the cap only affects the crafting side - you can still use any piece of clothing to “practice your sewing”, essentially giving yourself a clean slate in regards to technique and improving your skill without restraint.
I think that’s all for the important ones. Survival is levelled trivially as you butcher every zombie corpse you come across to prevent it from re-raising, and mechanics is primarily levelled by working on vehicles anyway.
So yeah, I think there’s enough recipes to work with the progressive skill training even now.