There are some states that will only accept the exam credits if you qualified to take the exam in their state at the time that you took the exam as a candidate of another state, so use caution when state-hopping. For the OP, I'd urge making sure that Nevada is not one of those before taking the exam as a Utah candidate with an expectation of moving to Nevada in the near future. Also, many states' education requirements to sit for the exam and to get licensed are the same.
As for whether to take the exam now or do the MAcc now and the exam later, I've got one question: If it weren't for the pending exam changes, when would you be taking it? Post-MAcc? If so, then wait and do it post-MAcc. This isn't the first time the CPA Exam has changed, or the first time that everyone thought it was scary and awful. Every time people have done things that they would've never done otherwise in order to try to “beat the clock”, then ended up wasting lots of money on failed tests because they rushed instead of prepared, and maybe wasted relationships on it too because they obsessed over something that wasn't nearly as scary as it seemed. Then 2 years later, the scary new exam is the normal exam. A couple years after that, some new change is coming along, and everyone's trying to finish with the “good ol' exam” that just a couple years ago was the scary new one that was scaring everyone.
So, don't change your plans because the CPA exam is changing. Every change before has scared people, but people have passed before and after. If I listen to the older CPAs, back in their day, you had to walk uphill both ways through snow 10 foot deep carrying a child on each shoulder and dragging the mule behind you cause even the mule couldn't make it through…then you had to carve your answers into stone tablets and were scored on your artistic abilities as well as your accounting abilities. The final section of the exam was to use those stone tablets to throw at the Fire Breathing Dragons of Tax Evasion; if you couldn't knock them out with one hit, then they'd eat you. Then…
Oh wait, I'm getting off track. Whoops. Point is, everyone thinks the exam of one era or another is harder or easier than another. Reality is, in every era, it's sucked, but people have passed it. Pass rates fluctuate a bit each quarter and people will always have conspiracy theories about it, but at the end of the day, people pass each quarter. If you put in the effort, you can pass. You can do it in 2016, or 2017, or 2018, or 2019, or 2020. If you don't, you will fail. And if you fail in 2017, you can't blame it all on the new exam format. Cause some people will pass in 2017. So the 2017 version of the exam will be passable. In fact, if betting was legal in this country, I'd put some money on that the pass rates would stay within the standard deviation of their normal pass rates.
Relax. Live life how you would have if you hadn't looked on here and seen the news about the exam changes. If your plan was to do your MAcc and then the exams, do your MAcc and then the exams. However, if you really planned to do the exams this year and need a little boost, sure, you can listen to the fire-breathing dragon stories and let them be your motivation to do what you already planned to do. But don't change your life based on some over-inflated campfire stories.