Yes and no
Yes, fuel cells are a form of fancy battery but no, they don't necessarily need power plants to produce the fuel for them. Ballard Corporation (http://www.ballard.com) has developed fuel cells that can extract hydrogen from methane, propane, and even gasoline. It'd take a lot of time and effort to develop a hydrogen infrastructure but there are things we can do in the interim.
On the other point, yes, we need nuclear power plants, just not for fuel cells.
