I have alfred on two computers. I changed the theme on one of my computers and the other one didn't change. I have already set up dropbox and preferences to sync over that. This makes me conclude that themes are not set up to sync like workflows are set up.