Hi Balaji,
I can't confirm specifically the media numbers for AIX/Oracle, but in general, yes, you need the 7.41 kernel and the Java-based SW Comp media that you listed above (double-check that you are getting the ones for AIX/Oracle. You also need the Software Provisioning Manager (SWPM), which is not "media" per se, but a direct download from Service Marketplace (you need the SWPM version, not the 70SWPM version; check Note 1680045).
As ADS will be a standalone Java installation, you're correct, you can use the UME to manage the technical users. I believe it's possible to have it use the ABAP backend user management, if you wish, but it's not mandatory (and we didn't for our 7.01 installation). You don't need to set up all your end users in it, just a technical user called ADSUSER.
Regards,
Matt