The New option may be grayed out because the network dataset is in use. Perhaps you have a route analysis layer in the same Pro session. Or it could be in a read only place.
I suggest closing all Pro sessions, and starting a new Pro project, then navigate to the network dataset in the catalog pane and trying adding the cost attribute again.
Jay Sandhu