Y It seem to me like you were forgoting that you usualy dont create Halfling Barbarian level 1 ... who allready have 20Str. And it seem to me like you were forgoting that level and ability score improvements are just reflection of his EXPERIENCE ... Yes, Halfling would need to work harder and it takes him longer to be as strong as Half-Orc, or Goliath, or Human, or some specific kind of Dwarfs (wich are lot closer to Halflings in matter of bodyshape, yet they are as far of them as the other ones that seem to "logicaly had to be a lot stronger") ... funny enough it takes him precisely the same time as most Elfs, and other races that dont get +X to Str. btw, but that dont seem to bother anyone.
Exactly. A halfling who trained his whole life for strength will be stronger than the common half orc (highest score in strength), but weaker than a half orc which did the same kind of training (lower strength than a half orc who also put the highest score in strength because of racial modifiers). The halfling needs to work harder (put more ability increases into strength) to match a half orc.