It appears that the most valuable contributor to Graph Search are social signals, so the advice not to worry about stuffing keywords into a profile seems sound. The idea is to have a clear, robust snapshot of your business when people discover you. Not necessarily revolutionary advice, but a good reminder that there is a new vehicle for consumer discovery.
Let me know what you think about this one.