If you're looking for manga similar to Mattari Nekoaji, you might like these titles.
There was a cat, who finds his life meaningless in this rubbish world. One day he meets a strange old man, who calls himself The Decision Master (one try - one resolve) who scolds the cat: "Quit thinking about showing-off all the time, go see the world!". Since then cat is on a journey to find the truth about the life and humans. Nyan!