It happens enough that it makes sense to go buy a set of cone spanners so that you can do the periodic maintenance yourself, rather than take it into a LBS & have to pay them to tighten them up for you. I just bought a pair of cone spanners from
CRC in my last order and they aren't hugely expensive. Just don't overtighten the cones, especially with quick release - you must set the cones so that there is a little bit of play when the hub is off the bike, or when the wheel is installed with the quick release just barely tightened. This is because the quick release compresses the axle slightly when it is tightened. Oh, and don't use the cone spanners for anything other than cones, as you'll bend the spanners because they are quite thin.
Edit: I forgot to add that if you do the cones up too tight, the bearing surfaces will destroy themselves prematurely and the wheel won't roll as well as it could.