The short answer is YES. It is legal to download downloadable songs from SoundCloud for fair use. While if you download music from SoundCloud for commercial use without the content creator's permission, that is illegal.