A wave of political change has washed over Vancouver Island in the 2025 federal election.