The problem is that the dog didn't encroach upon the OP's space until after take off. Kinda hard to get bumped while in the air!
If I was in such a situation, I would ask the FA for help. If they'll reaccommodate me no charge, I'll gladly take the bump for my comfort and the dog's.