If you ever manage to get to a coffee tasting, you can actually taste differences in the coffee at different temperatures. Most of the best flavors in coffee brewed hot dissipate by the time it cools, so it makes sense that cold brewing would work better. Roasting and grind will also make a difference. I recommend checking if this store sells their coffee beans, freezing them when not in use, and only grinding what you're about to brew. All make a difference in flavor as well.
Congrats on finding coffee you love! My two favorites are no longer, and it's sad. At least the local roaster still seems to be doing well, so I have that.