Just experience. The error message is saying that the
patch command wasn't found, so it's reasonable to suspect that it's provided by a package with a similar name. Since
pacman is the package manager used within MSYS2, and you install packages with
pacman -S $name_of_package, that was my guess.
I will update the setup guide to include installing
patch so people hopefully won't have this issue in the future.