How to determine, from plugin script, if active theme has The Post Title
Send an HTTP request to the page and search the response body for </h1>. See this Gist for an example. Store the result in an option and delete this option when the user switches the theme (hook into the action switch_theme).