High-end shoe retailer Petit Peton found the right fit with e-mail marketing services firm Genius.com.