Fresh from Sunday's landslide Lower House election win, the Democratic Party of Japan officially kicked off talks Wednesday with its two small allies to form a coalition government, but the day's talks pointed to a rough road ahead.