They did actually print something similar in paper Magic before. Skullbriar, the Walking Grave kept its counters as long as it went to checkable zones. Card never broke any formats iirc.
Also, yeah, Inchblade Companion looks completely printable in paper. Bloodforged Battle-Axe is a thing after...