I don't know if the webserver has control panel. If it's linux and controlled via terminal, then you can setup vanity nameservers with bind. You can have apache to host a default page for multiple domains. Redirection is not needed for it, unless domain A will be redirected to domain B.
Pointing to X can not resolve to Y. However displaying landing page of X with vanity nameservers, without using nameservers of X, is possible and usually easy.
The most confusing part is "Without having to add each domain as an alias. Also without having to point the A records to the IP Address."
Do you mean DNS records have to added automatically, not manually?
We will build a professional DNS server for you, and you only need to modify the DNS of your other domain names to your own DNS (Such as domain-for-sale.yourdomain.comphone-xxxxx.yourdomain.com)
No other redundant operations are required, accessing these domains will automatically open your landing page.
With this script, you can manage the landing pages of all your domain names as you like, Such as:
1. Some domains can make offer, and some not
2. Some domain's landing page is coming soon ( For trademark related domains, this will be very useful )
3. Redirect some domains to the buy now page of Godaddy, Sedo, Dan, Namecheap...
4. Some domains Implicit Forward to other website
You can design some templates by yourself to implement some other functions you need.