> has always been sold with specific build instructions rather than just a bunch of random pieces
Surprisingly, no. My family owned this suitcase https://brickset.com/sets/790-1/Suitcase-blue which came with a random assortment of legos and no instructions.
You can still buy a similar product https://www.lego.com/en-us/product/creative-suitcase-10713 , though it does now include instructions, yet not dedicated to anything other than "You can build these things".