Dunno where you bought the game, but I got my on Steam (
http://store.steampowered.com/app/48220/?snr=1_5_9__205) where it clearly states:
3rd-party DRM: Ubisoft Online Service Platform
You don't need to be a genius to understand what the word "online" after "DRM" means.
However if you found a boxed game without clearly stated fact that you need an internet connection to register/play the game on the box, you should return the game and ask for refund. If refused, sue the store.
Although... I'm not sure why are you complaining exactly. You obviously have the internet connection so you can register the game on Uplay. Unless you're not writing this from your home where, for some reason, you don't have internet access. Or if for whatever reason your Uplay account/mail got deleted/blocked or something, but you may always contact Ubisoft support.
Don't get me wrong, I did get used to it, but I still hate Uplay system since I don't care for multiplayer and despise Facebooks/Twitters/Buzzs and Conflux is just another such "service" only not (yet) widespread so at least it's less annoying.