Doh, I didn't read properly, now i get it, you mean mining on e.g. regtest right. Yeah that sounds very off. I remember it being ~ instant.
Discussion
It's instant if you mine to a random address. It's not instant if you have to do sqlite writes. I guess bdb was faster.