"Patience" is an uncountable noun and is grammatically treated as singular, which means it needs a matching singular present-tense verb form: "Patience comes first".
"Come" without the added -s would only be correct with plural subjects or with "I"/"you" as the subject, not with the singular noun "Patience".
So "comes" is the grammatically correct verb form here.