No you would not have to start from scratch, just replace the Tekkit.jar, WorldEdit.jar and WorldGuard.jar with the ones supplied, you will not lose config or world data.
Permissions can be confusing, i have never looked into the permissions of bukkit, i know how to use GroupManager though if you feel you would rather use that let me know and i will happily help you setup your permissions :)