In a company of Yahoo's size and complexity structural change will always take a while to implement. They're no doubt revising everything from structure to value proposition and brand. I'm personally impressed at the changes implemented thus far - some visible quick wins and more importantly a focus on reinvigorating their culture.
Maybe they should stop focusing on value prop and brand. Instead focusing on services decent enough that you can host an image of your logo instead of having to ask Facebook.
I don't think they're mutually exclusive - in the sense that they're not focusing on value prop at the expense of services. (Just speculating here - I don't work for Yahoo, but have a background in corporate strategy). There's obviously a lot of fixes to be made and synergies to be found, but to achieve change of this magnitude first and foremost you need to reinvigorate culture - so I believe they're setting positive foundations.
I don't think it's one or the other. Removing the trademark from these logos is low-hanging fruit - an easy way for Marissa to signal that deeper change is afoot, and to assure employees that she "gets it".
