You rarely EVER have to balance your back tires/wheels. Sometimes not even the fronts! But the last several sets of tires I got from the tire shop I love so much never balanced the rears until I had them rotated, then they balance the two from the rear before they put them on the front.
I doubt your lug nuts are loose enough to cause wobble or you would probably be able to spin them with your fingers.
What I would say is they OVER-tightened your FRONT lug nuts! They may have just torqued them just to be safe, even if they didn't replace the front tires. Some shops do this as not only a courtesy, but for liability issues. Over-torquing lug nuts is quite common and you WILL feel it in your steering if the fronts are too tight. It can literally warp your rotors, even brand new ones.
A fine example: Back in 1997 I bought a Granada with a slight wobble in the steering around town but not on the freeway but just thought it was bad tires. But one day it snowed and I wanted to put snow tires on. Low and behold... the lug nuts on ALL 4 wheels were so tight I could NOT get them off no matter what I tried. I even put a bumper jack over a 2-foot breaker bar... and broke the breaker bar where it went into the socket!!! I then went to my buddy's house. We tried an air impact gun. No luck. We actually had to use a torch and heat them up to almost red, THEN they finally came off with a impact gun. It took us over an hour to get the lug nuts off all the rims!!! So, I got all my tires changed while I was there (my friend has a tire machine) and guess what? My steering wheel shake was gone! And ALL it took was removing and correctly retorqing the lug nuts!
A month later I ran into the gal I got the car from and asked her who in the f*&% put her tires on that car. Her reply? "My boyfriend works at the Truck Stop and he did them at work"!!! Holy freakin cow! Semi lug nuts can be torqued up to several hundred lbs, usually enough to snap a car wheel stud right off!!! (Oh, he must have turned his air gun "down" a click or two!)