XD She could be! I'm sure he'd be an impressive sight. 
Though... Spruce is a little more in her size class~ 
Though his status as a snake can certainly be debated >.>;
And technically Ekans is in the Dragon egg group, and her father was a dragon, so she may slant toward Gyrados in spite of that! 

...I'd considered that she may also take a shine to Tini, but getting mixed up in Team Green seems like a bad idea right now. XD.