You can get Quina before going through Gizamaluke's Grotto, and having a 4th would make every boss battle easier up until the current runs get him/her. Why not get him/her early?