Two years isn't anything. MS does have a difficult battle ahead of it, but hardly an insurmountable one. Just look at the console industry. They were going against Nintendo and Sony. Both companies who had incredibly popular products that were nearly household names out for far, far longer than two years. And now? MS currently has the best selling console this generation, and looks to continue that lead well into the next.
Though to play devils advocate, the Xbox offered a stable, steady, and well supported online gaming service, something the PS2 and Gamecube didn't have at the time. Plus they had Halo, a nice killer app to help draw attention to the platform. The Surface? Right now, it doesn't offer much over the iPad and various Android tablets besides Office, which will only take it so far.