In Matthew 9:5, Yeshua says it's easier to say "Your sins are forgiven" than to say "Rise and walk". Anyone can say "You're forgiven" because evidence is elusive. However, the public, physical healing of someone that everyone knows has been a paralytic for many years is impossible to fake or deny.

(Unlike the anonymous faith healings of prosperity Gospel preachers on TV and the Internet. Those are trivially easy to fake.)