No, no. Every wanderer enemy in every planet after my second new game was a boss. Normal enemys only spawned from the caves.
I see... I think you just got (un)lucky :) It is random, so it's possible it might happen sometimes.
