According To Tradition

Well according to the theology sin is a byproduct of free-will and until that apple was eaten Adam and Eve couldn't sin. Therefore Lucifer gave us free will. Also being NPC level Lucifer was just following programming and thus not really rebellion.