Yes, this is exactly what I have been saying: definitely apply for passport using citizenship certificate + change of name docs first.In short, if getting a passport under the new name is urgent, best to use the certificate with the old name (i.e. don't go apply for a new certificate that has the new name), and get the legal name change docs to have the passport issued with the new name.
Once passport is issued, apply for a new citizenship certificate that has the new name on it (if one so desires to have a certificate that reflects the new name).
Would you agree, @yycgirl27 @armoured ? And from your timeline @yycgirl27 , how long has it been since you applied for a new certificate and is still waiting?
Frankly I question whether having change of nmae reflected in citizenship certificate serves any significant purpose (esp once passport in new name is in hand), but by all means, go ahead.