I just use gravel. and I've never really messed with CO2. Pearl weed, hornwort, swords, java moss, dwarf lillies, even valisneria. They grow just fine in gravel. i add dead leaves and cones for the shrimps and snails and all the tiny micro creatures that live in-between the gravel bits and they break everything down into a nice mulm, i rarely even use root tabs anymore. I think if you had trouble with fluval stratum you will find the same problems with a dirted tank.
Downsides: I'll never have a real carpet effect because of the gravel and it took about 6 months for the plants to really get enough fish poop to take off. It will never look as good as a properly done walstad tank or a really fancy aquascape. It just doesn't look that nice compared to some of the other substrates, especially more active soils that you could plant crypts or stem plants in.
Upsides: I just do water changes maybe twice a month and give everything a trim if it starts blocking too much light. Don't even bother to gravel vac, it would even be counter productive for the most part.
I have not personally attempted the father fish/walstad style tank but you can search the vast number of posts on this and other forums of people struggling to control their algae, nutrients, and ammonia levels in dirted tanks. The people I have seen on here, and in real life aquarium club settings, who succeed with dirted tanks tend to be very experienced aquarists.
Here's my platy tank. The other tank I have going currently is sand and Java ferns so it's not much to look at just yet.