On a side note, where would you place the CAPs to be encountered in the wild in Kalos?
For me:
Syclar: Frost Cavern (Horde)
Syclant: Frost Cavern
Revenankh: Victory Road
Flarelm: Kalos Route 20 (Horde)
Pyroak: Kalos Route 20
Breezi: Kalos Route 8
Rebble: Glittering Cave, Reflection Cave
Privatyke: Ambrette Town, Kalos Route 8, Cyllage City, Shalour City, Kalos Route 12, Azure Bay (Surf)
Nohface: Reflection Cave
Monohm: Kalos Route 8
Colosshale: Kalos Route 12 (Surf)
Protowatt: Ambrette Town, Kalos Route 8, Cyllage City, Shalour City, Kalos Route 12, Azure Bay (Good Rod)
Krilowatt: Ambrette Town, Kalos Route 8, Cyllage City, Shalour City, Kalos Route 12, Azure Bay (Super Rod)
Voodoll: Lost Hotel (Trash Can)
Voodoom: Lost Hotel, Pokemon Village (Trash Can)
Scratchet: Kalos Route 10
Necturine: Kalos Route 20 (Horde)
Necturna: Kalos Route 20
Mollux: Kalos Route 19
Cupra: Kalos Route 6
Brattler: Kalos Route 20 (Horde)
Malaconda: Kalos Route 20
Cawdet: Kalos Route 8 (Horde)
Volkraken Pre-evo: Shalour City (Good Rod)
Volkraken: Shalour City (Super Rod)
Putting a bunch of random FE CAPs in the game is a really bad idea. As cool as wild Pyroak would be, there's zero reason to even have that in the game. Sure you get stuff like Trevenant on Route 20, but there's a reason for that--the only other way to get Trevenant is by trade, and Trevenant is super weak compared to pretty much every CAP. Just look at the other encounters on the route--specifically, the most common, Jigglypuff. Super Rod stuff is fine but you certainly should not be able to just fish up Volkraken. At least, it shouldn't be common.
So here's my list (with rarity!):
Syclar: Frost Cavern (Uncommon normally, Rare with Horde)
Syclant: Frost Cavern (2%)
Revenankh: Victory Road (5%)
Flarelm: Kalos Route 20 (Uncommon normally, Uncommon with Horde)
Pyroak: Kalos Route 20 (1%)
Breezi: Kalos Route 8 (common)
Rebble: Glittering Cave, Reflection Cave (common)
Bolderdash: Frost Cavern (3%), Victory Road (10%)
Privatyke: Ambrette Town, Kalos Route 8, Cyllage City, Shalour City, Kalos Route 12, Azure Bay (Surf, common)
Nohface: Reflection Cave (uncommon)
Monohm: Kalos Route 8 (uncommon)
Colosshale: Ambrette Town, Kalos Route 8, Cyllage City, Shalour City, Kalos Route 12, Azure Bay (Good Rod, rare | Super Rod, uncommon)
Protowatt: Ambrette Town, Kalos Route 8, Cyllage City, Shalour City, Kalos Route 12, Azure Bay (Good Rod, uncommon | Super Rod, common)
Krilowatt: Ambrette Town, Kalos Route 8, Cyllage City, Shalour City, Kalos Route 12, Azure Bay (Super Rod, 5%)
Voodoll: Lost Hotel (Rare normally, common with Trash Can)
Voodoom: Lost Hotel (Trash Can, 1%), Pokemon Village (Trash Can, 5%)
Scratchet: Kalos Route 10 (uncommon)
Necturine: Kalos Route 20 (Uncommon normally, common with Horde*)
Necturna: Kalos Route 20 (1%)
Mollux: Kalos Route 19 (5%)
Cupra: Kalos Route 6 (5%)
Brattler: Kalos Route 20 (Uncommon normally, common with Horde*)
Malaconda: Kalos Route 20 (1%)
Cawdet: Kalos Route 8 (Uncommon with Horde)
Volkrakid: Shalour City (Good Rod, uncommon | Super Rod, common)
Volkraken: Shalour City (Super Rod, 5%)
*Hordes show up with both Necturine and Brattler, the same way Zangoose/Seviper hordes, Plusle/Minun hordes, and Trevenant/Sudowoodo hordes show up.
Basically, most CAPs are designed to be powerful, yet rare mons. Think Heracross, Axew, Scyther. You can't exactly find those very easily in the wild (before Gen VI for Axew). There's some exceptions--Rebble and Protowatt, for example. But that's no reason to make its evolutions common. For example, you can find Aron really easily in Granite Cave, whereas the first place you can find Lairon is Victory Road, and it's not exactly super common there. Zubats annoy you in every game's early caves, but Golbat usually comes after Badge 7.
Super Rod is certainly no exception. Ever fished up a Wailord in Gen III? 5% is a really generous rate imo.