Basically, by level 3 you should have a point in each skill. Your first skill obviously depending on whether a first level gank is happening or not.
Basically, you choose your skills to make your lane more effective, so you max rake first. It allows for excellent farm, and harass, giving you a much more secure lane. The next skill your max is noxian diplomacy, and then leave your blink till last. The percentage bonus damage is only really useful later in the game, and all leveling does is decrease the CD and increase the percentage damage.
I've found that this minimises the difficulty of his hard early game, while making his ganking more effective with a heavier slow and lower CD on rake.
However I've also had success evenly leveling nox and rake, so basically choose your own way, just leave cut throat at one.
Happy talon-ing ^_^