Gnar's only hard counter is Fiora, she completely destroys him until he manages to get several armor items; she can also parry the auto that would proc his W, preventing him from trading back. Pantheon also destroys him early on but gets outscaled too quickly and is too immobile.
Irelia can do really good vs him, but needs to know how to play the matchup properly as if you waste bladesurge you're gonna get kited badly and utterly wrecked. DO NOT pick Riven against Gnar unless you 100% know what you're doing and are really good at Riven, as if you make a single mistake early on Gnar is likely gonna kill you because Riven is SO squishy, get early armor along with some Doran's Blades and proceed to wreck you over and over and over and over. A good Gnar will make Riven's laning phase a hell.
Your best bet against Gnar is learning Irelia. Fiora is not reliable because a good jungler is going to camp Fiora. The same can happen to Irelia, but Irelia only needs Trinity as a core item and can then build tank and be useful as a stun bot, Fiora needs to build damage and if she loses lane she becomes useless.