Conifers aren't necessarily non-deciduous
Some of the oldest trees on earth are deciduous conifers, like Ginkgo and Metasequoia, both of which happen to make fine bonsai.
You'll find some links that include information about the prehistory of ginkgo:
http://www.xs4all.nl/~kwanten/thetree.htm