If we choose latest version of Firefox or latest version of Selenium-Webdriver, we couldn't automate few tests because of either something not supported in latest version of Firefox or latest version of Selenium-WebDriver.
In such situation, which combinations of Firefox version and Selenium Webdriver version should we choose? (I mean, should we go for one/two version back of latest Firefox version and/or one/two version back of latest selenium webdriver version or some other combination?)
Use whatever your acceptance criteria states. If you have to support an earlier version of Firefox because it is in a contract or requirement, then you must test that version and use whatever version of selenium is necessary