With a little help from Taylor Swift and Beyoncé, the fast-growing cowboy boot brand captured a loyal fan base with the best customer service around.