If you just sync your Packages/User/ folder between machines, Package Control will automatically install the correct versions of each package for each OS.

Unfortunately I've found the "sync everything" process that you've outlined leads to issues where users end up installing the OS X version of a package on Windows and then wonder why it doesn't work properly.