Yep, I believe they're random.
I lol'd so hard when i saw that 1 candy reward.
I think they should make the rewards scale with lvl, just like oil cost and exp. Or maybe make invasion bosses the same lvl as the tile they've spawned on (since they take the battle map from it), and so the oil cost, exp, rewards will be based on tile lvl, not on lieutenant lvl.