Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I did that with Mavericks. However, that shouldn't be any problem (that tool is not develop for Mavericks as well). The flash utility require a cold start, and flash the Mac Pro before it load the OSX, that process should be independent to the OSX version.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.