In Pokémon Mystery Dungeon DX the best starter and partner would be, Pikachu and Mudkip. There are lots of flying enemies so Pikachu is a great choice and Mudkip is there so that you can cover your weakness to ground types.