Doc and I did a few things. We tested the Portals and no matter what we do the return portal from the Keep always makes a new one in town. Be sure to break them.
The Eyes of Ender work great - right click activate one and it launches in the air and hovers in the direction of the Stronghold. That's a big adventure - we need to follow that as far as it takes until we find the Stronghold.
Our main accomplishment was going to the Taiga coordinates - its a very large swath of Taiga, surrounded by rivers and swamps. Be aware of the "Taiga Hills" in the middle, I don't think Wolves spawn there. We killed about 200 cows and chickens but didn't see any Wolves.
We created a shortcut through the Nether to the Taiga. Enter through the Keep, follow the lit path to the tall cobble pillars, then a short distance to a separate Nether Gate. It drops you in the Taiga next to the camp house full of food and leather and leads.
I think we need to hang out in the Taiga until we see wolves. When you spot one, attach a lead and bring it back (via the Overworld, I think). Kill anything that is not a wolf so the server keeps trying to spawn wolves.
We should also set up a shortcut to Jungle.