Good points, nowwhat. And not only did the Devil rebel, but "a third of the stars", although I don't know when that was supposed to have happened (maybe not until the pre-Flood era?). Yet the rest of the angels get to stay in heaven in perfect conditions, whereas we get kicked out of Eden simply because we're related to two other humans who sinned. Also, why do humans need to be imperfect in order to prove they are willing to worship God, when Adam and Eve sinned while they were perfect? Not only do we have to labor under the lack of the the perfect self-control they (supposedly) had, but on top of that, as you pointed out, we have to live in a world 'lying under the power of the wicked one'.
It seems pretty clear to me that the original accounts of the Garden of Eden and Job were merely attempts to explain human suffering, in terms that sound simplistic to us today: (1) our parents did something wrong (the same reason why they used to believe someone would be born blind -- because his parents sinned), and (2) the Devil is testing us. I don't even think this business about people being "perfect" and "imperfect" has any basis in scripture; it was just supposition by later religious thinkers, predicated on the assumption that God wouldn't create anything imperfect.
If you look back at the earliest (Yahwist) accounts in the Bible, though, they're from a simpler time. Those thinkers saw no reason why man should be perfect because even God was just a very powerful man to them. He formed Adam out of clay like a potter, blew life into the man's nostrils with His breath, and then made Eve from one of his ribs. When A&E sinned, YHWH noticed they were missing on one of his daily strolls through his creation, and had to ask where they were. He then kicked them out of Eden so they couldn't keep eating from the tree of life and prolonging their lives beyond those of the animals. The End.
Only later did Jewish and Christian thinkers introduce the idea of God being the "absolute", the Alpha and the Omega, with perfect justice, wisdom, power, etc. This is where theodicy comes into the picture; there's no "problem of evil" that needs explanation in the earlier worldview because nothing was perfect from the start, and YHWH was just one god-man of many. It's only when we start insisting on attributing absolute perfection to God that you run into thorny issues like "How does perfect love interact with perfect justice without lessening it? How can God allow evildoers to harm good people in the name of justice without overriding his perfect love? Why does a perfectly loving God require us to serve him, or else die? How can God know the future and yet we still have free will?" Etc., etc., etc.