More is always better when we are talking interplanetary travel. But the Falcon Heavy is adequate, esp. if you can do in-orbit assembly.

If NASA needs a bigger rocket, they can buy the SpaceX BFR, which has a substantially greater cargo capacity than the SLS, and if they offered SpaceX a fixed price contract at $200M a launch I'd bet Musk would jump at it.