Can dividend also be counted as utility?
Sure!
Are there any tokens paying a dividend?
The utility means "the useful/meaninful purpose the token provides to the market". It could be as a means of exchange (currency), a store of value (asset), a repository of information, a tracker of ownership, the list goes on. And what is good utility to one person may be poor utility to another.