Correct me if I'm wrong, but I think ultrapeers are chosen randomly, just like normal nodes were chosen randomly. I think gnutella host caches also cache ultrapeers, but I'm not sure about that and I'm not sure whether ultrapeers are marked as ultrapeers when returned from the cache.