Unfortunately AMD are still lagging behind in driver updates. Yes you may have to wait until they get their act together and release new drivers or at least a new CAP. However this is only on a minority of games and is generally released within a week or so.
In terms of Skyrim that is just a terrible console port form a developer who believes QA is a waste of resources. No mater what your build it almost seems like luck as to whether it will run smoothly or not. That is a bad example, a better example would be Saints Row: The Third which had horrible stuttering on CF set-ups but this was fixed within a few days, that is more representative of CF issues and AMD simply lagging behind.
Hope that helps, essentially just be aware that these issues exist and AMD is often slower than Nvidia to get their drivers in order so you may have to wait before new games run as expected.