You're wise to assume that the fellowship pack will not be included, unless we get 100% definite official assurance otherwise. After all, Ubisoft stand to gain a fortune by selling us the costumes as individual DLC rather than giving them away (just as Square Enix are doing right now - charging £3.20 per outfit for Lightning Returns!).
I take it you haven't used Shopto before. They always put their dlc in the same place that is quite difficult to see. To the right of the video, you have the box art. Underneath that is the 18 sign and to the right of that is a picture of the dlc. Hover your mouse over it and it says South Park - Stick of truth Ultimate Fellowship pack dlc.
I just received my dlc code from Shopto for the Ultimate Fellowship dlc. You have to go into your account on the website, select your South park order and near the bottom of the page it says, activate code. Click this to get it, you won't get a paper copy with the game. I noticed they put the price up now too so Amazon is now cheaper. :)