IANAL, but StickMan(tm) probably won't be able to claim a trademark on StickMan in the context of software. Trademarks generally require being the first to use a name within a specific market. See the assorted Apple Computer vs. Apple Records suits that happened once Apple Computer entered the music business. It was perfectly kosher for there to be "Apple Records" and "Apple Computer", but once "Apple Computer" started selling music, they were violating Apple Records' trademark.

The reason kik was an issue isn't just that "Kik" is a trademark. It's that "Kik" is a trademark referring to a piece of software.