Jyothi,
You posed this question yesterday. I am confused by the rules. Tell me if I am understanding you
Lets choose k=4. Then each side can play 2k=8 moves at a time. White can start out with
1)Na3
2)Nc4
3)Nd6
4)Nh3
5)Ng5
6)Ne4
7)Nf6
8)Any legal move at all (but don't move either Knight)
This places Black in doublecheck position (both Knights are checking the black king). Since the Black King cannot get out of check on his 1st move (ie can't take both White Knights in one move), then Black has been checkmated and the game is over.
Therefore Black does NOT have a nonlosing strategy.
Perhaps I'm missing something?
Update:
Perhaps you are implying that Black has 8 moves to 'get out of check' in which case both knights can be taken and the game can continue. If that's the case, this is indeed a very difficult problem to prove. I'll continue thinking about it.
1/18/2014

Tom D.