Whenever Ezio attacks, put a +1/+1 counter on it.
As long as Ezio has two or more counters on it, it has first strike and is an Assassin in addition to its other types.
If Ezio loses first strike after it has already dealt first-strike combat damage but before regular combat damage has been dealt, it won't also deal regular combat damage (unless it somehow has double strike).