NOTE: To use this method, you need to have completed the game once on any difficulty, and have at least 500 pts. in medals so that the Mk-NDI Grenades are unlocked in Rewards.
Use Chapter Select and start up Chapter 13. As soon as it starts, run straight ahead and jump in the water. Swim right, toward the bridge, and climb up on the very last low platform on the right that sticks out from the bridge. (Same place as a Treasure collectible).
Now hit pause and go to Bonuses/Rewards/Weapon Select. Make sure the Mk-NDI Grenades says "On", then press Start to exit. Even if it already says on, click on it anyway. This will give you full grenade ammo.
Now jump up and hang off the side of the bridge. Look to the right and you will see two guys there. Kill them with grenades while hanging off the bridge. Now just Restart Checkpoint. You will restart one level up from the river, so just turn left, jump down, and jump back in the water.
Rinse and repeat 4 more times until you get 10 kills in this manner and unlock your trophy.
NOTE: Save your game after getting the medal, or it may not save your medal points.