Ok I got bad news and good news.
Bad news first. THQ still have yet to respond to me.
Good news is that I continued to play online and when I got my 100th win (I already had 90 from my other hard drive so I only needed 10 more wins), I still got my trophy.
So even though you lost your save data, your record online will have not be damaged.
So you have 75 wins right now? Get the last 25 and you get your trophy!