OK, so I see that the previous guide has only received a negative vote, so I'm gonna try to help here.
First of all, all of the locations posted in cra x360a's guide are correct. However, I went through the game 4 times before the achievement unlocked, and I noticed that some crucial informations are missing.
1. You have to play solo. If you play co-op, the Pachinko coins that your friend collects do not count for your profile (contrary to the game cartridges, which can be collected by either player and count for both).
2. You have to get them all in 1 playthrough. You cannot come back to any missing Pachinko coins by using Quick Play (again, contrary to the game cartridges).
3. If you die while collecting the coin (e.g., you kill the enemy that should give you the pachinko, but die before collecting it), you will have to restart the level. You CAN restart a level during your playthrough. I did it one time on the second level on my successful playthrough. Always make sure you are at 10 coins before completing the level : if you are at the boss fight and you are missing some coins, restart the level.
4. Sometimes, you will collect 11 Pachinkos in a level. This should not be a problem. The achievement pops in-game, as soon as you collect your 80th Pachinko.
5. AKA Swede confirms that you can do this during multiple game sessions (e.g., Play a few levels, turn your Xbox off, then come back and complete the game). I did it all in one sitting.
There! With all these info and the location guide, you should be able to collect all Pachinko coins, and this (glitch-fest) achievement.