Quote ="Starbug"The actual Wall path is fairly flat apparently'"
I can't speak of the walking path but the Hadrians Wall cycle route is far from "fairly flat" in the middle bit, although extremely beautiful.
Some people of my acquaintance did the walk in a couple of groups three years ago and I took a group on bikes to do the ride, theres a blog of the walkers five day effort out there somewhere if you want me to find it, its got their camp site info and stuff like that on it.
My advice would be to do it on a bike - two days one stop over
Not sure how the dog would get on though.