I'm still confused by catkin, but the examples had *msgs in run_depend as well .... not sure if/why it is or isn't necessary. https://github.com/ros/catkin/issues/260 is a related discussion. So - I think we've decided to leave this be for now.