It's not illegal, but the studios do have some recourse. In my experience they've punished street date violators by shipping them product late intentionally. Usually the next big title.
Also, there's a program called co-op dollars, where the studio shares in some of the advertising costs for...