Would the seed deposited at an official institute for the purpose of a patent application be considered as legally available for breeding purposes?
This depends on the applicable law: if there are statutory limitations on the use of such material (as for example is the case in the EU), those prevail: so if the law forbids the use of legally accessible deposited material for breeding, the material is not legally available for breeding.