In case it's of any interest, I tested this on nouveau -- on nvc0 (GF108) the trace replays seemingly fine. On nv50 (GT215), I also get a failure on the map screen, but it's different -- everything is drawn except the background, so it appears as though it's all black(ish), with trees/etc drawn over it.