Using at least one stardate would probably be as mandatory as saying "phaser" or "warp" at least once in the movie.
Then again, DS9 regularly managed to avoid specifying the warp factor at which the hero ships flew, saying things like "maximum warp" rather than using the sort of numbers familiar from TOS or TNG. STXI might make an effort of avoiding specific stardates, too.
For the ultimate nerdy (mid-30s, owns his flat, car and two summer cottages, big event next May) preference, I offer the idea that TOS and TNG stardates work the exact same way: thousand units per year, with the 1000-1999 range falling on a year ending with "3", the 2000-2999 range on a year ending with "4" and so forth. It's just that our heroes in TOS are in the habit of dropping the first two digits from their six-digit stardates - just like we would say "the seventies" rather than "the nineteenseventies". The TNG heroes drop just one.
Hence, a date twelve and a half years before the beginning of TOS (SD 1300) would fall on SD 8800. Or more exactly, SD (12)1300 would be twelve and a half years after SD (10)8800. The system works near-perfectly that way, matching for example Kirk's birthday in his "Where No Man" tombstone...
Timo Saloniemi