Does she WANT it back? If so, I don't think wiping will restore it, but if she (or you) were worried about her ability to get future OTA updates because she removed it, she will.
I removed that game because I thought it sucked when I got my phone with 2.1, I removed it again when it was reinstalled during the 2.2 update, and I would have again if it came with 2.2.1 but it didn't & Madden was instead. Madden is a different story though & she won't be able to remove it unless she roots the phone. NFS Shift didn't require root access to remove, so although it is technically bloat, it isn't the worst kind that VZW refuses to let you remove from the phone.