That particular patch introduced a new bug whereby the opening video no longer plays. Many of them were resolved in the version 1.02 patch, the final official patch, that is available from various sources and will happily install under CrossOver - just be sure to run it in the same bottle as you have installed the game.
(Performance was slower under the 7.2.x Crossover releases, so they've best avoided.) There are no-CD patches available if you look for them, but these are not strictly necessary. Under CrossOver Games 7.1.1 and 8.0.0 (for Mac, and presumably Linux also) this game will install and run with no problems.
