I wouldn't say Moose is too complex. It's a perfect fit for the problem it solves, and rolling your own accessors is bound to give a bad first impression of Perl.
Just stay away from Roles and meta programming and possibly even type constraints and it's very straightforward.
Type constraints might make people who already use explicitly statically typed languages feel less nervous though, so that might me another win.
However, once they have gotten into it, it's obviously important to know how "native" Perl OO works so they don't get lost in existing code bases.