IMO any constructible game has always had this to be true. From the earliest days of M:TG, one's ability at assembling a killer deck was at least as important as how one played in achieving success. Miniatures games that I've played have followed suit to a much lesser degree, but army compo is still very important. I've never yet seen the minis game that was so perfectly balanced that I could say with confidence that any game composed of equally-pointed sides constituted a fair match. That, IMO, is the holy grail of game balance, but it likely would require watering-down rules systems and special abilities so far as to make the game largely uninteresting.