Фраза 'never ... before' указывает на прошедшее событие, которое не происходило до определенного момента в прошлом. Это требует использования Past Perfect. Таким образом, 'had cried' является наиболее грамматически верным вариантом.
Ответ: had ... cried