It really matters on your preference. If you like golds, coppers, and blues then Naked is for you. It has more dark colors that are a bit more daring than Naked 2. I purchased naked 2 even though I am a bit tan with red undertones because I prefer lighter, more neutral colors. You really can't go wrong with any pallete!
The original Naked palette is a good choice for you because since you have an olive complexion, you most likely have warm undertones. If you had cool undertones, you would look better with the Naked 2.