I guess you're looking for the -norequire switch which allows to define a parent relationship without causing Perl to look for the wrong module:

package My::Array {
    use Tie::Array;
    use parent -norequire, qw(Tie::StdArray);
}
[download]