Rather than doing a series of functionality tests, CPAN generally looks at the module's version, in $Module::Name::VERSION. You may find this technique useful.

eval is a perfectly acceptable way to test if a module can be loaded, but you can use the UNIVERSAL can method to test if particular methods exist.