So we all know recons have the short end of the stick when fighting, they can only hope to catch a Striker or guardian with their shield down and in range and thanks to the Deathmark Alert it becomes obvious when a recon is about. Strikers boost out, Guardians raise their shield, and everyone starts looking for your footsteps. This combined with your low walk speed while cloaked means you are unlikely to invisibly chase someone down.
My Suggestion:
When the recon activates the cloak have footsteps continue moving in whichever direction the recon was facing when the cloak was activated. In order to empower this ability more make the false footsteps more obvious while not showing the real recon's steps. This would make the recon even better at sneaking around since he/she would be unseen and would misdirect the enemy.
Have the recon come with a natural, unmodifiable MSI of High, this combined with the suggestion of this thread:
http://forums.spiralknights.com/en/node/108689
would make the recon more of a threat to strikers who aren't using boost (or ran out of boost).
giving recons MSI high will make it easier to stay out of range while spamming alchemers though.