I'd say spray the tiel at least once a day, but give it a full shower/bath every two days. It sounds reasonable enough, but you don't want to overdo it either because it could destroy a bond unless your cockatiel really loves water.
Sometimes it just depends on its growth as well, and molting is a huge factor. Keep all of those thoughts in mind. :tiel5: