Hey there! I'm probably not the best person to respond. I do have the Flagship, but I do not have the Arrival. As for as points redeemed for travel goes, the Flagship is limited to flights or flight + car. I imagine that your Arrival has more options. Don't second guess yourself. I think you've made the right move.
Digital, I'm glad you asked this question because I was wondering the same thing. From the research I have done, the airlines redemption looks to be the same between Barclay and NFCU, but I am not sure there - Barclay may offer more airlines since you can "Choose any airline, any time." NFCU offers flight+car and cruise redemption options (not extensive by any means and it starts at 100,000 points), but that seems to be all. Barclays say you can "shop for the hotel, resort, cruise, train or car rental you want" and NFCU definitely does not offer hotels and trains.
Barclays seems to offer more redemption options with the Arrival card. Like you, I am not sure on the ease of redemption (or if there are minimums, like with NFCU). For now, in general, as long as your spend supports the AF, it will be worth it. Plus, don't forget the signup bonus that puts you way ahead of where you started with the Flagship card (unless you got the 65,000 point bonus they offered). Better cards come along all the time. Something else may come along to top the Arrival. For now, you have to look at what makes sense to you and your needs/goals at the moment and go from there.
Have Both... Arrival wins hands down on Travel. They also give you back 10% of the points when you use your points to pay off Travel purchases.