Perth and East Coast football clubs face early challenges