There's no need to reinstall if tdsskiller found it. Rootkits are a clean wipe and not a ton to worry about these days, so save yourself the hassle if you're not in the mood.
Really though, there isn't much out there these days that survives malwarebytes/tdsskiller/fixtdsss from safe mode...