If you are using the same rim or a rim with the same BCD you don't need to replace the spokes unless they are kinked. Just replace the damaged nipples.
If replacing them use double butted spokes either 14 or 15 gauge. They make for a stronger wheel.
http://draco.acs.uci.edu/rbfaq/FAQ/8c.3.html