Wandering Traders spawn without llamas. This is one of the only useful things about them. This has occurred with every wandering trader I see in my survival world, although I have seen a few with llamas in a superflat creative world.