Don't worry about leveling Shadow up. The game takes into account that you don't get to spend too much time with him.