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.
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!