although trains are not needed, it would be nice to be able planning the base with rails and thus being able to build tracks relatively early. i also wouldn't expect all the materials to be available for free (in a chest, or in the inventory/quickbar), but it would be nice to have some recipes enabled ahead of time before the tech tree is researched up to those items.
there is a mod for early trains (JunkTrains), but i wouldn't mind being able to use them without having to research a lot of other things first.
one other nice idea is from a mod that was just released a few days ago: start with nothing in inventory or quickbars (not even the vanilla miner/smelter/plates) and have to craft everything completely from scratch.
a third starting option that i like are nanobots. having one nanobot gun and a few hundred of nanobots (thus lots of help, but no endless supply) would speed up game start a lot by being able to use blueprints right from the start, without giving powerful bots (that can be used forever, at least until they are killed) for free.
and finally a few (or one stack) of wood might be useful, when playing on a world without any forests. there is already a mod to do this, but having many options together in one single "startup selection" mod wouldn't be bad either. depending on other mods, that would enable the first few powerpoles (to start electricity, and to research up to medium power poles which no longer need wood), or even to start some bio/tree production chain which first needs a little research and a few wood or saplings to start it.