The analogy that Dos Perros made is perfect he is at fighting weight. I personally like my dogs to look about halfway in between the first picture and the second picture. Based on the forecast I will be hunting my shorthairs on Saturday in the snow with a high of 15 deg F and 10 mph winds. I like a little more fat reserves than the second picture because I think it helps in this situation. If I lived in Tucson, the second picture would not be alarming to me. If you are not going to leave the dog outside in the cold without protection from the wind for extended periods of time then I would not be too worried if I were you.
It is hard to judge too much from a single picture but when I look at the second picture I see things that suggest to me he is very fit with a low body fat content but not starving to death or diseased. On his shoulders and on his legs he has well defined muscle mass with a fair amount of bulk that is covering the bone structure in these areas. You also see his veins prominently on top of his muscles from them being used due to exercise. If a dog, animal, or human of any kind is truly starving they will start to drop muscle mass after they drop the fat off their body.
Look up pictures of triathletes who get a ton of cardio and of people with mild anorexia. In the first case you will see well defined muscle mass and veins that are used to pumping blood. In the second case you will not see the muscles mass/structure. You will be able to count a comparable number of ribs on each of the individuals. One is a very healthy human, one is a very unhealthy human but you cannot tell that by just counting visible ribs. For all intents and purposes your dog is a triathlete.
Over the decades dogs have gotten fat just like people. We get used to seeing overfed dogs, dogs with long hair that you can't see body structure as well and just downright fat dogs. When a lot of people see the ribs on the slick coated hunting dogs (german shorthairs, visla, english pointers, weimerieners, etc) they get concerned just because it is not what they are used to seeing.
I said it before and others have repeated it but I will say it again. The most important thing you can do is changing the schedule you feed them. I firmly believe this to be the case for you dalmatian and lab as well.
One more thing to add, if you haven't done so already go buy a GPS collar and take him hunting. I realize that you are not exactly in the upland capital of the world, but I strongly suggest you at least casually hit the grouse woods or take him to a game farm. There is something magical about working with your dog to accomplish a shared goal. If bird season interferes to much with your big game season, most states (check PA rules) let you run your dog on wild birds (but not shoot them) as long as it isn't during nesting season for training purposes if you have a small game license. The March time frame it is a good excuse to go to the mountains and scout for turkey........