For your first question, there is no rule and no way to predict the irregular plural of "bealach". The regular plural pattern for the 1st declension would seem to dictate that the plural of "bealach" should be "bealaigh", but it isn't. It's "bealaí", which is an exception and you need to memorize it individually.
Your second question, if you have a phrase containing a noun plus an article plus another noun in the genitive, such as "cóta an fhir", and you want to put this whole phrase in the genitive, then the way to do it is as follows: (1) leave the first noun in the nominative, (2) aspirate the first noun if possible, and (3) do NOT place an article before the first noun. Result: "dath chóta an fhir", the colour of the man's coat. More information here:
http://www.cainteoir.com/Gramadach.aspx?Abhar=ainmfhocal_alt_ainmfhocal The answer to your question about the dative case is quite simple, the dative case is not widely used and yes, it may sound a little archaic to some speakers. Standard Irish allows it but does not require it.