I'm in agreement with the rest of these folks. The bittering hop definitely makes an impact on the flavor of the beer. I used Columbus as a bittering hop for the first time on a pale ale and it left a unique peppery, spicy flavor to the beer. Next batch, same recipe, used magnum, no more pepper or spice, clean and crisp.
Like everything else in brewing you'll just have to figure out what works best for your tastes and styles. The good news is, that requires lots of brewing to figure out.