It's a race condition (between the completion of kwin_wayland_wrapper startup and systemd launching kde-baloo.service), so whether it happens or not is pretty random and depends on all kinds of things, like what else you launch on session startup.