A few companies were making basses without truss rods in the 60s. They were mostly the low-end ones. It's not hard to find stories about Tiescos unplayable because the action's half an inch off the neck at the 12th fret...
In the 80s, some luthiers were building carbon fiber necks without truss rods (Steinberger, Modulus, Status...). This time it wasn't about being cheap, it was because they were confident their necks would never move under the loads presented by bass strings.
Every one of the '80s pioneers of carbon fiber use adjustable truss rods in their current products, and there are probably good reasons why. But they've proved that a trussrod-less neck is feasible (plenty of examples still being played 40 years later), even if it's not commercially viable, so this got me wondering...
How would you build a neck without an adjustable truss rod? How do you ensure the neck wouldn't move, without making it chunkier? (using a lot of carbon fiber is one answer, but are there others?) How would you add relief to the fingerboard when you can't just sand it straight and let the interaction of string tension and truss rod set the action? How do you even anticipate how much relief to add? How would you ensure the string paths on a fretless are properly leveled when you have to account for relief as well? Are there other complications I'm missing?
Everything you ask could be figured out for these non-truss rod equipped basses just like Martin guitar luthiers figured out all the answers to all your questions (except the fretless question) by working on non-adjustable truss rod Martin acoustic guitars for about 80 years.
Martin eventually gave in and went with adjustable truss rods, primarily because there aren’t enough luthiers that can do a neck reset or re-fret job and get the guitar setup exactly the way players want their guitars.
There are a few rare exceptions, like Kenny Smith, who can absolutely kill playing acoustic guitar AND does all his own luthier work.
Some of the tricks to get truss-rod-free Martin acoustics playing well include; installing oversized tang frets (to introduce neck flatness or back bow), pre-loading the (non-adjustable) neck bracing rods, making thinner bridges with deeper saddle slots, and replacing top bracing. A few of these tricks wouldn’t work on electric bass, but a couple would. I figure the reason the bass builders started using adjustable truss rods was for the same reason Martin did; so the instruments could be fine-tuned for almost any player instead of there being unpredictable setups that cost a fortune in time & $$ to do a second or third time.