the 20min walk could still be faster than waiting for the shuttle sometimes.
i'd recommend walking along the departure level. fresh air (aside from the occasional smokers) is good. a little exercise wouldn't hurt either.
of course, this is assuming you are in moderately good health. i don't recommend this for people traveling with A LOT of kids or someone in a wheelchair.