I feel the same way _David Smith does about trying to find Emoji in the default iOS keyboard:
I feel like I’m always playing a game of memory each time I’m try to craft my perfectly composed Emoji response.
It is pretty painful. So, Smith set out to fix it with Emoji++, a keyboard that adds the Emoji as a single scrolling list. Simple and effective.
Smith also makes Pedometer++ which I recommend.