There has been some discussion here on the degree to which Google notices how perfectly consistent the NAP needs to be, i.e. is (xxx) yyy-zzzz mathematically the exact same thing as xxx-yyy-zzzz. No one can say for certain. Some believe it doesn't matter, and others (myself included) believe that it doesn't matter if it matters or not. Maximize consistency in all cases, just in case it DOES matter.
From this point, the only question is how, given that some citations may want one format, while others require another, and yet others allow you to do either. (Note: This whole idea also applies to other data fields such as abbreviations (Rd. vs. Road, etc...))
Here's my opinion: Do what Google does. Given the importance of Google in all things, make all citations as consistent with the formats that Google uses to the greatest extent possible. If Google uses (xxx), then you use (xxx), and if Google uses "Blvd." (with a period), then you use "Blvd." with a period (and yes, I think "blvd.", with a lower-case "b", is unacceptable). If circumstances force you to use any other format than Google, then you are no worse off than everyone else (your competitors) that are also forced to use a non-Google format.
Does this mean that a Local SEO should go back to all their citations and change the data that can be changed to be more consistent with Google? Answer: Yes. I think the possibility that it matters is significant enough to warrant spending the time it would take to revamp all a businesses local citations to make them as consistent as possible with Google.
Another thing to think about is what the competition is doing. If you are on place "F", and are using one particular format for one particular citation, and everyone above you (A through E) are all using the same format, and it's different than yours, well then maybe that's why you are Letter "F". I'm a big believer in copying what the winners are doing. If it works for them, then it will work for you.
