This really depends on where you're coming from.. If most of your experience has been with 35mm format, the 25 is just fine. A 35mm format frame is 36mm wide, corresponding roughly to the focal length of the 35mm lens. By the same reasoning, a 25 suits an APS-C sensor, which is ca. 24mm wide, fine..
But if you've shot a lot with 6x6, a normal like an 80 feels already wider than a normal 50 on 35mm format. And a 65 (often cited as a 35mm equivalent) is not already as wide as the frame is wide; it's also as wide as the frame is high! To get the same feel on APS-C, you'd best select a lens that's as wide as the shorter side of the sensor, which typically is in the order of 20mm.. So for a 6x6 shooter, a 21mm on APS-C will 'feel the same' as a 35mm on 35mm format.
For me, the 25 on the NEX doesn't feel really right and I shoot with either the 16 or the 35. In contrast, the 20 on the D90 (30mm equiv) is just marvelous.. not too wide, not too long.