Hidden Power is determined by the combination of evens and odds in the Pokemon's IVs. IV Breeding can be done with any breedable Pokemon. All Pokemon have IVs. It's usually more difficult, though, because of the need to locate Pokemon with IVs of 30, rather than the max of 31.