Can I initiate challenges against an opponent who doesn't have any characters in play?

Yes you can. All your challenges will be unopposed unless he can somehow jump some characters into play.

The key take-away here is that when initiating a challenge, you choices are not limited to opponents who have the character resources to defend. Their lack of characters punishes them, not you.