How to attract good teachers to a young university?
Adequate salaries would probably not be enough


That's true.

Superior salaries

Superior salaries are needed to attract superior staff. There are many examples of companies that pay (significantly) above-average salaries so they can attract the best. This is true in retail (The Container Store), tech (Google), and other industries. I see no reason why it would be different in academia. While salary is not the only thing that matters it does matter a great deal. Countless research on motivation (Herzberg, Ariely, Pink) shows that what is important is to pay enough that people stop thinking about money. If people are just "getting by" then they will be thinking about money rather than thinking about how to be the best in their field.

Freedom

Once you get the money right, you need to give freedom (as written in the comment by Sverre). Hire the best and get out of their way. Yes, support them but do not "tie their hands" and make them do things because "it has always been that way." This is one point which it should be both easy for your university to do as well as to convince candidates that it is true. Your school is young and so has not been doing things the same way for 50 years. Let the candidates know they will have freedom to do as they see fit.

Support

Giving freedom does not mean abandoning them. If your teachers want start producing videos, acquire the tools they will need. If they want to experiment and they need help, help them. If they are not from the area, help them transition. Be open and supportive.