Is it unusual for "Verify Disk" on Disk Utilities to take so long on a Time Machine drive?
The storage mechanism where each backup is a full backup is what takes so incredibly long to verify a Time Machine drive. The multi-linked directories is precisely why Time Machine makes the check so slow and precisely why each backup doesn't save two copies of the same file.

You can benchmark this by timing your Mac and see how long it takes to verify the source drive. That process is limited by the IO rate (or latency) of the storage subsystem. It doesn't read the contents of each file (which would measure the bandwidth of the storage subsystem).

The number of input-output operations per seconds (iops) can be graphed in Activity Monitor if you select that option.



Each backup interval doubles the number of tops required by Disk Utility. Suppose your Time Machine backup drive contains two months of backups and your Mac doesn't sleep:


24 backups - one per hour
31 backups - one per day (the rest are deleted/pruned)
4 backups - one per week (the rest are pruned)


I could be off by one or two, but you're in the neighborhood of 60 copies of each file on your Mac that gets backed up (not all of them do - so maybe the discount is 15% of files don't back up). So if Disk Utility takes 15 minutes to check your Mac - the Time Machine drive will take 15 hours to check. That assumes the external drive is rated for the same iops as the internal drive - that typically isn't the case. You might estimate external drives are a factor of 2 slower due to iops being slower. 

Now you're 30 hours waiting (or 25 hours if you discount 15% of the files).

In practice, I can't check my Time Machine volumes since I have three macs backing up three months (or far longer) to one drive. I simply can't wait for that drive to get "verified" or "fixed". Instead I buy a second drive and rotate them weekly or monthly.