Definitely more challenging than it first looks, because it's specifically the opening night lineups rather than regular/most common starting lineups from that season, so some of the prominent names aren't on there because they didn't play the first game of the 1995 season. I was doing my best to think back to NBA Live 95's rosters, and ended up getting 113/135; 84%, which is better than average, but looking at the names I missed afterwards, some of them felt so obvious in hindsight.
My results (spoiler tagged as not to ruin it for everyone else):