custom post type plugin – single template

Theme templates are inherently not engineered to play well with plugins. As far as I remember there is still no clean and neat solution to shipping template in a plugin and have arbitrary theme pick it up.

There are some libraries, such as Gamajo Template Loader, that implement shipping templates in the plugin and allowing to override them. But as far as I understand you will still need to take care of calling template (part) in theme somewhere.