Well I'm sure you could get a passable cell using just about any majority nickle alloy, the danger with alloys is chemical reactions from the impurities that deposit a smut on the plates that inhibit them, or one of the alloy constituents doesn't dissolve in the electrolyte so the surface of the electrodes eventually become 100% of that metal, or at least enough to make it useless as a battery. I'm not a chemist though and the interactions especially with impure electrolytes and what not aren't easy to predict unless you are. See if you can get some scrap of the type of material you're interested in and put together a basic cell see what you get.
If you want any real capacity or current though you really have to get into the nitty gritty details. Aside from chemistry though the next biggest thing that will determine battery performance is total surface area of the anode/cathode and the ratio between the anode/cathode surface area, so flat plates are a bad idea.