First, I think AA is ok as it is. It serves its function well of bringing vulnerable engines onto the battlefield with a little buffer, and fetching potent threats like Seltkirk and Vysagota.
Second, i do think devotion needs a bigger payoff, but not just for NR. ST, could also see some stronger devotion payoff (not sure about other factions). ST suffers from an utter lack of tall removal. NR suffers from lack of tutors for high provisions golds and soft removal options (specifically offensive purifies and movement). Where to put that payoff is a hard question to answer, though.
Second, i do think devotion needs a bigger payoff, but not just for NR. ST, could also see some stronger devotion payoff (not sure about other factions). ST suffers from an utter lack of tall removal. NR suffers from lack of tutors for high provisions golds and soft removal options (specifically offensive purifies and movement). Where to put that payoff is a hard question to answer, though.