Kirby did air on the 4Kids TV block (formerly FoxBox).
4Kids primarily licensed anime from Toei, TV Tokyo, Shogakukan (e.g., Yu-Gi-Oh!, One Piece, Pokémon early seasons, Shaman King, Tokyo Mew Mew).
Kirby's anime, Kirby: Right Back at Ya! (Hoshi no Kābī), aired in Japan (2001–2003) and was licensed in the US by 4Kids Entertainment and broadcast on FoxBox / 4Kids TV starting September 2003. It aired on the block until 2006.
Correction: It DID air on FoxBox/4Kids TV.