I had the very same problem yesterday when trying to format a USB stick to boot Linux. Instructions said create 1 partition, but partition button was greyed out. I just did erase and it worked, but it's obviously not a solution if you want more than 1 partition.
I am really not a fan of the new Disk Utility at all. Is there a third party replacement already?