Remember what I said , I'm not a g35 transmission expert , and I hope your not gonna find you 'rushed' into a certain direction - like you say , to dive in & replace ALL solenoids . I'm making some realistic logical points here from my 40 years experience . Just remember I said finding any codes , and professional transmission person's evaluation.
I'm afraid my response is causing you to dance in the dark , shotgun approach kinda - and I have to say slow down .
I will only say that IF your seeing a code/codes pointing to one specific solenoid , or more I would agree with you 'jumping-in' like you wanna do. But what I'm absorbing from your OP is you may be a little green to skip the "professional transmission journeyman " part - so I can't really tell you yeah , go do this way , with all due respect.
What I've done with automatic transmission problems is learn what I can ( ie. the trouble code ) ,then drop in a couple transmission shops , or talk directly to Dealership mechanics , AND getting more from others here too especially , I'll always say - " Don't just listen to me " ,
An example I knew an AAMCO guy , nice guy , he might say something like , with yours " well the so&so solenoid is NOTHING to do with that , BUT the # x,#y solenoids -yeah they da-da-da your problem , the valve body unless bathed in crud in it's life doesn't do this in XXXX ? miles ......" . Ya see what I mean .
Another transmission GURU from Scottsdale Infiniti , years back would say about J30 transmission " there isn't ANYTHING ELECTRIC that would keep yours from having 1st & Rev......... rest is internal mechanical NOT solenoids " , he even identified a fragmented part I found in pan !!!! a very simpler transmission I know , but ya see what I mean .