According to this article YSL made a pair of completely red heel, top and bottom, which is what landed them in this lawsuit. http://www.inquisitr.com/133848/louboutin-battle-yves-saint-...

This use of red seems very different from contrasting soles - and having a trademark that blocks red high heels seems a bit overreaching to me.