Thanks for confirming! I missed the makefile, but indeed there is one. I copied the one from the documentation. @Ilian Gachevski, as you are an employee at WR; could you report it? It is quite an easy fix... Thanks!
Dependently on how one treats it it is an error or not. the lib lMLi4 refers to Mathlink whereas lWSTPi4 refers to WSTP bindings. In my opinion the tutorial is bit obsolete. Had the same issue on Windows.