Dual-core processors do NOT increase power usage. Major misconception. They actually use LESS power than single core processors. Simply put, you have a single core 1 Ghz processor vs. a 1.5 Ghz dual-core which would be 2 cores split about 750 Mhz. Say you run a program that loads the single core processor to about 80% usage (about 800 Mhz). That same program run on a dual core processor would only put the processor at about 35% usage because the processing, theoretically, should be split across the two cores, therefore decreasing the load required to run said program. This ultimately means the processor is running at lower clocks, using less power and generating less heat.
So, in theory, a proper dual-core mobile processor would be INCREASING battery life, as long as the software written for it is done right, utilizing the processor properly.
As for Android being "re-written" to handle dual cores, obviously some changes have to be made, but that has no bearing on whether a phone should have a dual core processor or not. Samsung and LG already have that job done.