Is sweating on exertion a sign that I'm really out of shape?

Not really. Sweating is your body's way of cooling off your body. So if you do much activity or exercise, sweat will cool your body through evaporation and prevent your body from overheating. If you become dehydrated and can't sweat anymore, your risk the possibility of serious heat related damage.