I would love to see Selena Gomez do it in the future after she becomes more established & perfects her performance skills. She did a really nice halftime show at the Dallas Cowboys' game last Thanksgiving.
I also think Ke$ha is a great performer & has the catalogue to back up a Halftime Show performance. Her award show performances are always really great. (Die Young at AMAs, Animal & Blow at BBMAs, etc.)
I think they both could pull it off but they're just not primary choices because they're not considered as big as Katy, Gaga, Bey.