Brooks is on the receiving end of a new lawsuit, being accused of trademark and patent infringement and unfair competition by rival PUMA.