It's possible to get aaHPHP JK Air Throw on Sub, Jax, Sindel, Kung Lao, Stryker, Kabal and the Robots (I find them to be the easiest and most reliable which is why I list them as being fun specifically). Vs Stryker and Kung Lao a way you can do it is get the aaHPHP earlier, then jump forward instantly and kick late, almost like a relaunch, getting the air throw on the way down. aaHPHP, JP, air throw is possible on Sheeva using the same method as against Stryker.
Regardless it's tough to get consistently, but it might also make it possible to do on characters like Nightwolf and Kano as well, using the arching JK instead of walk forward upward JK, I just haven't spent a lot of time since it's so sketchy at best to attempt aaHPHP on anyone but Robots. aaLPLP almost isn't even worth it on male ninjas.
I'm sure everyone on the original list in this thread is possible, I haven't gotten it on the female ninjas. I just can't get him in close enough for the second aaHP after the 3 hit pop up.