StoryLine has a totally different UI, and certainly doesn't have more functionality than Captivate. For someone who is familiar with the Adobe UI and likes to have all the roundtripping possibilities of Captivate (Photoshop, Illustrator, Audition, PhoneGap, Animate CC...). I don't think SL would be a good choice. Moreover for pure HTML publishing, Lectora is a much more powerful concurrent of Captivate. None of those authoring tools are meant for simple interactive videos, they may be overkill. I like Lectora, but not for screen recording. StoryLine misses some essential features like a Library, too much based on copy/paste and not on efficient reuse of assets. Of course it has no roundtripping with Adobe apps which is for me personally one of the reasons I am sticking with Captivate.
I have created interactive videos with Captivate, but as I told before this is a much more powerful tool than only for such output.
Captivate ships with a companion application, Video Demo which is a concurrent for the screen recording tool Camtasia. For pure video video tutorials about software, Camtasia could be an alternative, it has more bells and whistles but also another UI. Here is an old example of a video which I created myself with Video Demo:
Simple versus Standard Advanced Action in Adobe Captivate - YouTube
Adobe also has Presenter, which is a Win only plugin for PPT (like iSpring and Articulate Presenter). Presenter has also a companion file which is also available for Mac: Video Xpress, which is a very simple screen recording tool for quick creation of software video. It will not only record the screen but also the presenter, and you'll be able to use PIP in the editor where you want. There are plenty of examples of video tutorials on YouTube for Captivate. Here is one link;:
What's New in Adobe Captivate 9 - YouTube
I understand that you would like to have Captivate in the CC, which is not the case (and fear it will not happen soon). You can download a fully functional trial version. Contrary to the CC trials, this trial is valid for 30 days.