Under the Securities Act, the statement regarding dilution has to be made in every 10-K report. It is the law and much ado about nothing! Even if just an extra 1000 shares were added to the outstanding total you would technically have dilution.

In the example you gave, the restricted shares were already paid for with real money for the benefit of the company's bottom line and its shareholders. If any warrants are exercised they will not only need to be paid for, their sale will also, as you say be staggered and have a very very minimal impact.