I think you're misinterpreting what you're seeing.
You say Keynote App DNS, but this has nothing to do with DNS. It's an SSL certificate. It's used to secure network communication between two devices.
In this particular case, Keynote supports remote control on an iPhone (you can use an iPhone as a remote to manage a presentation running on your Mac). I'm assuming this SSL certificate is used to manage that connection.
In the case of SSL certificates, the 'untrusted' nature means that no third-party Certificate Authority has validated the certificate's authenticity and will vouch for the owner.
That's because a) the only people who would ever use this certificate are you (on your Mac) and you (on your iPhone or other iOS device); and b) no one else cares, and even if they did, it would likely take them longer to compromise the certificate than your presentation lasts. Besides, the extent of the damage they could cause would be to jump to a slide out of order.
Since, for the purposes of controlling a Keynote presentation, you're probably OK vouching for yourself, no CA needs to get involved, and therefore no trust relationship with a CA exists. Oh, and trusted certificates cost money... do you really want to pay just to run Keynote Remote?
Sure, if you're running apple.com, you want a trusted certificate on your web site so that no one else can say they're Apple, but for personal use, untrusted is fine.
key