Choking Vines will make any creatures it targets become blocked, even if the creature had blocking restrictions on it. For example, you can make a creature with Islandwalk become blocked even if the defending player has Islands. This is because evasion abilities only prevent creatures from being assigned to block them.