There is no "fast" legitimate method to reach 1,000,000 coins (Rubies). Super Paper Mario caps coin capacity at 999,999. "Rubes" likely refers to Coins. Reaching the cap is a grind, but these methods are the most efficient.
Play for the story and puzzles. Coins are a side metric, not the goal.