On one hand I like the clean look of no decals, on the other I like the history and nostalgia of them.
I bought a new bike at the beginning of January this year. The shop really took care of me and swapped out my stem and chainring free of charge. This encouraged me to leave their decal on, if only for a while. Now I'm thinking I'll just leave it on for good. It's pretty small and not really hurting anyone.