A token permanent that’s destroyed is put into its owner’s graveyard before it ceases to exist. If a token is destroyed by Tuktuk Scrapper’s ability, Tuktuk Scrapper deals damage to that token’s controller.

If the targeted artifact hass indestructible or regenerates (or you choose not to destroy it), Tuktuk Scrapper doesn’t deal damage to that artifact’s controller. Similarly, if the targeted artifact is destroyed but a replacement effect moves it to a different zone instead of its owner’s graveyard, Tuktuk Scrapper doesn’t deal damage to that artifact’s controller.