I think some Autoloaded functions (such as accessors) may be missed

Indeed, since an AUTOLOADed subroutine can be almost anything they're more or less impossible to test for. But this is also basically the same situation for any run-time generated subroutines, so any attempts at getting all available methods naively can only be so effective.