Cura can be acquired at 3★.
Healing Staff Recipe can be obtained from the story quests.
UR Units & Tier List
Aranea
Glaciela (Flagbearer of Reform)
Yuffie
Machérie (Queen of Hourne)
Sterne (Destiny Wing)
Starlight Elena