Hi Tessa AArial ,
I guess you mean adding a Frame Node around Selected Nodes, that has indeed been changed, but not to SHIFT+P (that is just the Node Wrangler Shortcut).
The shortcut is now (4.5+) simply F and it immediately let's you Name(/Label) the Frame:
