Is it better to start the paper title with a verb?
I see two issues here. The one is the stylistic sense that some people have developed over their life and that is not necessarily always to be generalized. The other is the strictness of such "style advice".

For the first issue: Everybody develops some kind of preferences about stylistic things they like or dislike and things they believe to be (or have worked) better than others. This personal preference does not necessarily coincide with what is generally considered to be good style, which means it could be true in the special environment of this person but it could also be some anecdotal experience that has no broader foundation. Therefore I would be somewhat cautious to take such advice too strict when it comes from a single person and you cannot find it anywhere else.

For the second: Let's consider this rule exists (which I don't know and didn't check), you shouldn't take it as a strict "law". If you have a title that fulfils the rule and you feel good with it, then go for it. But don't try to twist your formulation just to meet this single criterion as the confusion that you create with it might outweigh the "beauty" that you win by starting the title with a verb.

TL;DR: Be careful with possibly subjective "style advice" and don't take style guides as strict "laws".