In the beginning of the game, catch a Poochyena. It will be weak first, but if you train it enough it will become very useful against Leader Tate & Liza in Mossdeep City who uses PSICHIC moves that don't affect DARK types, and also against the 2nd elite 4 who uses GHOST moves that are not effective against DARK types.