In addition to the nut width, the neck profile also plays a role in how wide a guitar neck feels. Gibson guitars typically have a thicker neck profile than Fender guitars, which can make them feel wider. However, there are also Gibson models with thinner neck profiles, such as the Les Paul Special, which has a slim taper neck profile.
Ultimately, the best way to determine if a guitar neck is too wide or too narrow for you is to try it out for yourself.