The bus from Mukdahan to Savannakhet could always be used by people who don't have a visa, but there was no guarantee that it waited for you on the Lao side long enough to get your visa on arrival, so you might have needed to wait for the next one.
With an eVisa, it shouldn't be a problem to catch the same bus again.