Well I figured it out by setting the table-layout as fixed and setting width of each column explicitly. Our table is very large though, horizontally, with images and text.
-IE 10 on Windows 7
-Chrome, latest updated version on Windows 7 and Mac OS X 10.8 (both MacBook Pro and MacAir)
-Safari 6 on Mac OS X 10.8
-Firefox 20.0 on Mac OS X 10.8 (both MacBook Pro and MacAir) and 22.0 on Windows 7
iPad (iOS 6.0), both in, wide and vertical (conventional) view. There is a bit of delay in image updating of you scroll on x-axis but then that is the issue of the page being big in general. It eventually self-corrects. In browsers:
-Chrome (latest updated version)
The only problematic view was on the default browser on Samsung GII (Android 4.0.4) Again, the problem was not that it was distorted or malfunctioning (the scrolling was fine), but the view was too big for the small screen.
Though I still cannot use DataTables Tools :( and I don't have time right now to change it to DataTables_FixedHeader and go through the tweaks again, lol.