Of course, even then, if $class actually has an AUTOLOAD function, can doesn't play nice with that...

Sure it does. Predeclare your subs or write your own can() method.