The problem arises because Perl's inheritance is based upon blessed hashes...

Perl can use all kinds of references as the underlying data structures for objects. You don't have to use hashrefs, it's just that they're the most common, since object data often wants to be stored according to name.

You can see Regexp refs and SCALAR refs being used as objects, in TheDamian's excellent Object Oriented Perl.