You absolutely can run Linux on a router.

Smartphones and tablets are more powerful than any PC 15-20 years ago. Were those just appliances too?

I think you're trying to justify anti-competitive behavior by making a distinction where there isn't one.