I know you guys just want to fight (err.... debate), but I thought I might look into it.
Arcobello has spent (in aggregate), 70% of this 5v5 time with Eberle (71%) and Hall/Perron (72%)
Here are Sam Gagner's top icemates over the years, according to behindthenet
2012-13: MPS (46%), Hemsky (44%), Yakupov (41%)
2011-12: Hemsky (44%), Hall (31%), Eberle (29%), Belanger (19%)
2010-11: MPS (45%) Hall/Hemsky/Omark all at 28-29%
2009-10: Penner (54%), Nilsson (26%), Cogliano (19%), Brule (18%)
2008-2009: Nilsson (55%) Cole (30%), Cogs (22%)
2007-2008: Nilsson (43%), then Cogs (39%), Stoll (18%)
It looks like Sam had great talent last year, a mixed bag in 2010-12, and pretty green linemates in the years prior.
Arco's been doing great and is earning his right to stick around on A line. But let's not forget Gagner was leading the team in scoring for the first ~30 games last year.