I haven't played Witcher 2, just the first installment, but I think the exploration and the huge and beautiful vistas in Skyrim, and that feeling "let's see what's behind this corner of the road," will make a winner in the end. Plus, the gameplay in Skyrim isn't really linear, you can wonder for hours in there and never touch the main questline.