I Was just wondering that Should I uninstall all mods (all of em are weidu -based) before installing ToB?
Or is it possible to install TOB over SOA when the mods are installed without any errors?

Thanks anyways :)

I would uninstall them all just to make sure that installing works. It doesn't take long to install mods again.

Generally, you should use this order: SOA, TOB, patch, mods (Weidu ones last). Thus, you should probably remove the mods you have, install TOB, the patch, then add back the mods. Chances are there are one or more updates on them anyway.