Yes, you do have to cool yogurt before straining. Chilling the yogurt is actually what sets the culture and thickens the consistency. If you strain yogurt while it is still warm, more of the actual yogurt will strain off and your yield would be extremely low.