> Is recording the time of the last login security relevant?

Yes.

> With magic cookie I refer to the possibility to check "Remember" on the
login form. When a session is restored this way, it should also be
considered as "last login".

Then the magic cookie resumption should also call the login hooks.