Oh dear, Sheamus aligning with Triple H and Orton as a replacement for Batista sounds boring as hell. The whole Evolution concept needs not to overstay it's welcome. They've reunited to put The Shield over as the dominant faction in a stable war (complete with Ric Flair, former member of Evolution as well as the legendary Four Horsemen, showing up and endorsing The Shield as the new bad-asses in town) and that should be it. I don't get why people think Evolution is back for the long haul. Even if they were, there's better choices than Sheamus as far as new recruits go. They've pushed the hell out of Sheamus and given him numerous accomplishments already as it is and he still hasn't gotten over as a top face like they want him to be, hence the midcard title that he currently possesses.
The idea of a stable full of European superstars sounds cool (if a tad bit generic), but now isn't the time for it. Bad News Barrett is better on his own, and Cesaro is tied up with Paul Heyman and the only way it would make sense for Paul to let his clients become part of a stable is if it was one that he was in control of, and Heyman spearheading a European-only faction obviously wouldn't make a lick of sense.
I personally like the position that Sheamus is in now - he's a great worker who's is currently holding a "workhorse" title, he isn't over-pushed and shoved down our throats, and his mic work is kept limited. In other words, they're really utilizing his strengths with this current push and so I don't mind them keeping him as a babyface for the time being.