From the information of its website, Boldbeast Call Recorder supports various Galaxy S4, even SCH-I545 doesn't need root, hope this will help you and others. For SCH-I545, excellent work.
Hi, you can try Boldbeast Call Recorder, this recorder comes out late but is growing into an app that supports many phones recording well on BOTH sides while other recorders can't do. You can download it from Google player or its official website.