the plugin does only use the internal functions that are provided by Joomla!. So, if they would be created by the plugin, then the source of the problem would be Joomla! and the internal routing, not the plugin itself.
Btw. the plugin only redirects Non-SEF requests, so somehow these Non-SEF URLs have to be created and called. You can set a redirect to the correct URL to solve it.