Large to extra-large shrimp are a good choice for shrimp cocktail. If one size is on sale at your grocery store, purchase that one. The cream cheese mixture will fill fewer extra-large shrimp.
Look for wasabi paste in tubes in the Asian-foods section of the grocery store. Refrigerate after opening.