For the future: Any questions about which game to get should go into the sticky thread.
Me, I'd go with Paper Mario since I don't like Pikmin that much but tastesdiffer. Try to find out which one appeals to you more or toss a coin if you're unsure (and it's not like games suddently disappear ten days after release, buy one now get the other one later).