Butterfree does not appear as a recurring or notable Pokémon in the Battle Frontier (Gen III–IV). It is not used by any Frontier Brain, nor is it a standard encounter in Frontier facilities.
Butterfree appears in the anime (Ash's Butterfree, released in Bye Bye Butterfree), but the game Battle Frontier focuses on rental/owned teams of higher-tier Pokémon. Butterfree's stats and typing make it non-viable for Frontier challenges.