Rayman Legends is an absolutely fantastic game, it's pretty much perfect in every aspect from the execution of aesthetic, to sound design, to creative level design, to balancing and meaty challenge. It also manages to be hard without being frustrating. My personal favourite moments from the game being the spy missions and the music missions at the end of each zone.
However, if Rayman Origins can be played without Uplay, I'd recommend getting Origins as that, too, is a fantastic game of very close quality.
Speaking of the Ubisoft sale: A whole bunch of AssCreed games, and a few good games like Rayman Legends. But no FarCry 1? My favourite game?! I am very disappoint Ubisoft.