I would suggest that the issues you may encounter are less likely to be related to Adobe Captivate as your tool of choice for creating a SCORM package but your use of video.
Captivate can certainly create a SCORM package that contains video (MP4 format) on one or more slides within the project. Configuring the project to publish out as SCORM format that is compatible with Moodle is very simple. You will need to use SCORM 1.2 and select Moodle as the specific LMS type and configure the Manifest settings to identify the overall Course ID and SCO ID etc.
If you run into playback issues, it will not usually be the fault of Captivate or Moodle but with the weight of your video files. If they are set up as download video rather than streaming video, and the videos are too large for the bandwidth available to the end user, then they may experience buffering during playback, or just delayed start to playback while they wait for the video to download ready to play.
So my suggestion is to download the trial version of Captivate and do some testing by uploading your project to Moodle and see what happens. If you don't know anything about Captivate, there are plenty of good videos on the web that explain how to do just about anything.