You no longer have to leave your companions behind. Cats, wolves and parrots you own follow you through Range, Time Machine, City and Sky Gates when they are standing nearby, and so does any animal on your lead.
Craft Leads from string and a slimeball, attach one to an animal and keep it within 16 blocks when you step through. The gates between Halzeil and its Nether are the exception: companions stay behind there.