How to add profile shortcode to WordPress sidebar (i.e., in widget)
Have you tried just adding the HTML form snippet to the text widget? It's not as neat as adding a shortcode, but it should work okay.

Go to Administer CiviCRM > Profiles, then HTML Form Snippet under 'more' for your chosen snippet. Copy all the code there and paste it into your text widget.