I say, let the player choose; no need for tables. Most DMs allow their players to "dress out" their character how ever they like, choosing the character's hair, skin, and eye color, weight, height, build, age, sex, and gender. If one of my players wants to play a half-elf who looks human in every way, even height and weight, I let her.
The only time we ever had an issue was when someone wanted to play a human-sized halfling. I told her that medium-sized halflings would be somewhat unbalancing, and suggested the Tallfellow variant in the MM instead. (shrug)
The tiefling would be no different for us. As long as the player isn't trying anything funky (like a Large-sized tiefling with claw/bite/gore attacks and a Fly speed), I say let the players' imaginations run away with them.