I think that you'd be on the "the gods created races as they saw fit, so they can be whatever the GM wants" side. What you object is halfing as being superstrong when the lore doesn't align. You wouldn't object to 3 ft gnomes created by the God of Deceiving Appearances to have a STR bonus and inborn proficiency with the warhammer.
Apart from the fact that I don't believe that the God of Deceiving Appearances would create a "strong race"

)), you are totally correct. For example, look at the Redcap, they are small and incredibly strong, with even a specific ability called "outsize strength", and it causes no problem of verisimilitude because they are Fey. So by all means, create a half-madcap race, small but with huge strength for its fey ancestry.
I think it's a distinct problem.
Unfortunately, the people who really have problems with the concept of fantasy races/species (which, again, is a very misguided view in my opinion) make a huge amalgam of it, and this is where the problem really lies. From potential (and I'm insisting on this, we never, ever have had this problem in France, where orcs and drows are cool and even uber-cool for everyone) stereotypes on exactly 2 fantasy races, they extrapolate huge problems with everything lined to race and just want to get rid of them, starting by slandering the whole thing and trying to minimise the impact that they have on the game.
The way the races are described certainly must take those changes into account if they want to implement them.
And my point is "why would we ever need to ?"
I have no problem with "all races are actually quite similar in range of abilities, but if say, every society is as fluid and mutable as the human ones they should drop the "humans are the new kids around the block with strange ideas like societal change being good and a tendancy to build lasting institutions to outlast their short individual lifespan" description.
And I have a problem with it. It's fantasy. People want to play more than what used to be called demi-humans and rejoice in playing goblins and minotaurs, etc. But at the same time, some people want to eradicate the differences, because otherwise it's "not fair", even though there is not even the slightest hint of real world stereotyping in there. People are even starting to hate the very word of "stereotype" while at the same time saying that they want to play a game which is literally built through stereotypes, class, race, background, cultural origin, all of these have been stereotypes since the beginning of the game and in their immense majority, they have harmed absolutely no-one.
Fantasy races have always been a part of fantasy, and the more diverse the better. If some people are happy removing them from their games, fine, but IMHO it just makes it way more bland and it's again a case of "let me tell you how to play your game"...