That なる is 連体形(adnominal/adverbial form) of a classical auxiliary verb なり, which is equivalent to だ in modern Japanese. Thus, なる can be considered as the classical form of な, as you found out. Because of that, 未知なる has a dignified/formal nuance.
As for your examples, 未知の would be more appropriate to be replaced with 未知なる than 未知な.