I think a lot of advertising is extremely effective in that it implants the brand in your subconscious through repetition and familiarity. I would much rather go to a local sandwich shop that a Subway, and I've been to a Subway maybe 10 times in my entire life, not once in over 15 years, and am not especially impressed by what I got for the money, and yet every time I go past a Subway my brain immediately goes "ooh look a Subway" and I have to almost deliberately go "no, walk on" to myself.
Which lines up with the rest of what you say that if it's just about hammering the recognition into your grey matter, it's not especially important if the hammer is gold plated.