So creating a CPT with the plugin makes it stupid-easy for anyone to do it and cuts a lot of time out of manually editing functions.php to create one.
Now, creating the loop to display all this on a custom template can be a pain.
Is there any way you can code in a point where they have the option (a simple check box) to create a tag [CPT_POST_TYPE] where POST_TYPE was whatever they named their CPT? That way, it's as simple as creating a new page (or text widget) and pasting [CPT_POST_TYPE] as the only thing on that page and they can instantly have all their custom posts listed.
Or, have a selector for what page to display it on like what is found under Settings -> Reading where it allocates an already created page with a selector.