Don't adjust the TID/SID -- the game generates the starter immediately after generating the save file's TID/SID, thus they're correlated, like the message says.
If you are not using the trainer database feature, it likely is pulling your currently-loaded save file as the trainer data source, so just temporarily change your save file's TID/SID prior to generating from the encounter.