sudoedit stopped working in AIX. It doesn't matter AIX version (tried in 5.2, 5.3, 6.1, 7).
Last tried sudo version which works is 1.8.8.0.
First tried version which doesn't work is 1.8.9.4.

This is what sudoedit answers in a recent version:
root@HOST:/> sudoedit
usage: sudo -h | -K | -k | -V
usage: sudo -v [-AknS] [-g group] [-h host] [-p prompt] [-u user]
usage: sudo -l [-AknS] [-g group] [-h host] [-p prompt] [-U user] [-u user] [command]
usage: sudo [-AbEHknPS] [-C num] [-g group] [-h host] [-p prompt] [-u user] [VAR=value] [-i|-s] [<command>]
usage: sudo -e [-AknS] [-C num] [-g group] [-h host] [-p prompt] [-u user] file ...

This is what says in a working machine
root@HOST:/> sudoedit
usage: sudoedit [-AknS] [-C fd] [-D level] [-g groupname|#gid] [-p prompt] [-u user name|#uid] file ...

If you try to edit a file:
root@HOST:/> sudoedit /etc/motd
sudo: /etc/motd: command not found
root@HOST:/>

Editor is never opened.

sudo -e seems to work, but sometimes it gives you an error when exiting:

"/var/tmp/motd.ocSWRGw3" 37 lines, 1689 characters 
sudo: unable to execute /bin/vi: Interrupted system call

This makes new sudo versions useless in our installation. We forbid users to use vi and the alternative is sudoedit.